Giới thiệu về các thuật toán - lec5
Giới thiệu về các thuật toán - lec4
... x y A B C k+1 k k-1 k-1 x z A B C k+1 k-1 Left-Rotate(x) k k y x C A B k+1 k k k-1 y x C A B k k k-1 k-1 Left-Rotate(x) Figure 5: AVL Insert Balancing x z A D k+1 k-1 Left-Rotate(x) k-1 y x A B k k-1 y B C k k-1 ... Balancing x z A D k+1 k-1 Left-Rotate(x) k-1 y x A B k k-1 y B C k k-1 or k-2 Right-Rotate(z) z C D k k-1 k+1 k-1 or k-2 Figure 6: AVL Insert Balancing 5 Lecture 4 Balan...
Ngày tải lên: 15/11/2012, 10:24
9
532
1
