Part-F2 AVL Trees AVL Trees 1 AVL Trees 6 3 8 4 v z Red-Black Trees 二○一三年四月二十四日 1 AVL Trees 2 AVL Tree Definition (§ 9.2) AVL trees are balanced. An…