: , , , -.
:
1. , .
2. .
3. VL-; VL-, VL-.
4. - ; - : -.
1. Delphi - Struct.
2. (Main Form) , , . . 1. 1.
3. TreeStruct, 1. , .
4. TreeStruct , , , 1.1. VCL - TreeView, Win32 .
5. onClick Object Pascal , , ( 1.1) (TreeView) TreeStruct. .
6. , :
a. ) ;
b. ) TreeView;
c. ) ;
d. )- .
7. .
6.1
. | |
1. | ) (Function Tree, Function PrintTree). ) ( , ). |
2. | ) (Search). ) (Inorder). : Inorder, . |
3. | ) , ( ). ) (Procedure Delete). |
4. | AVL-( , 1) ; AVL- LL, RR, LR, RL-. |
5. | (-), AVL-. : : 1) - 0; 2) 1; 3) Th-1 Th-2 -- (h-1) (h-2), Th =(Th-1,x,Th-2) - h; 4) . |
6. | - (Procedure SearchB). , , -. |
7. | -(Procedure UnderFlow). - . |
|
|
1. , .
2. , .
3. .
4. ().
5. AVL-.
6. , AVL-.
7. ?
8. -?
9. - ?
7
(4 )