Методы программирования. Громов Ю.Ю - 139 стр.

UptoLike

139
§ 21
1. В результате выполнения алгоритма A в условиях вставки в ко-
рень пустого дерева ключа JANUARY и дальнейшей последовательной
вставки ключей FEBRUARY, MARCH, APRIL, MAY, JUNE, JULY,
AUGUST, SEPTEMBER, OCTOBER, NOVEMBER, DECEMBER и получит-
ся следующее сбалансированное бинарное дерево.
APRIL
JANUARY
FEBRUARY
MARCH
AUGUST
JUNE MAY
DECEMBER
OCTOBER
SEPTEMBER
0
1
2
3
12
4
7
8
JULY
5
NOVEMBER
6
9
10
11
APRIL
JANUARY
FEBRUARY
MARCH
AUGUST JUNE MAY
DECEMBER
OCTOBER
SEPTEMBER
JULY
NOVEMBER