Все виды деревьев

1.

№8

2.

2
.
,
.
,
,
.
,
,
.
.
,
.
,
(
).

3.

3
:
,
2-3
.
,
,
C++.
-

4.

4
TREE, BST)
:
.
:
-
.
(O(log n)).
:
-
(
)
O(n).

5.

-
5
1.
-
O(log n).
.
.
/
.

6.

2-
-3 TREE)
6
.
-
-

7.

B-
-TREE)
7
.
-

8.

(RED-BLACK TREE)
8
.
-
O(log n).
.
,
BST.
AVL-
.

9.

9
- 2- B-
-

10.

№8