std::vector::size()
a std::vector::capacity()
,->
i ++
) po elementach listy. Jak wyglądałby taki iterator, gdyby miał zwracać najpierw elementy na rosnących pozycjach nieparzystych listy, a następnie na parzystych?31, 72, 23, 44, 85, 106, 17, 28, 9, 30, 41
->
i ++
), który będzie przechodził węzły drzewa w kolejności "in-order".A: 40, 20, 60, 10, 30, 50, 70
B: 10, 20, 30, 40, 50, 60, 70
L(40)
L(30)
L(20)
L(10)
L(20)
L(R)
oznacza rotację lewą, dla której korzeniem jest węzeł o wartości R
.30
,50
,25
,22
,50
,25
.10, 20, 30, 40, 50, 60, 70
55
,52
,52
,70
.[95, 80, 85, 40, 70, 90, 50, 30, 10, 20]
43, 24, 11, 47, 13, 67, 59, 95, 29, 17, 54, 40
[2, 7, 26, 25, 19, 17, 1, 90, 3, 36]
43, 24, 11, 47, 13, 67, 59, 95, 29, 17, 54, 40
43, 24, 11, 47, 13, 67, 59, 95, 29, 17, 54, 40
43, 24, 11, 47, 13, 67, 59, 95, 29, 17, 54, 40
push(43)
,push(24)
,push(11)
,push(47)
,pop()
,push(13)
,push(67)
,pop()
,push(59)
,push(95)
,pop()
,push(29)
,push(17)
,pop()
,push(54)
,pop()
,push(40)
.