疯狂的青蛙[Python] 树 - 平衡二叉搜索树
平衡二叉搜索树 我们知道，当二叉搜索树不平衡时，get 和 put 等操作的性能可能降到 $O(n)$。下面将介绍一种特殊的二叉搜索树，它能自动维持平衡。这种树叫作 AVL 树，以其发明者 G. M. Adelson-Velskii 和 E. M. Landis 的姓氏命名。 AVL 树实现映射抽象数据类型的方式与普通的二叉搜索树一样，唯一的差别就是性能。实现 AVL 树时，要记录每个节点的平衡因
平衡二叉搜索树 我们知道，当二叉搜索树不平衡时，get 和 put 等操作的性能可能降到 $O(n)$。下面将介绍一种特殊的二叉搜索树，它能自动维持平衡。这种树叫作 AVL 树，以其发明者 G. M. Adelson-Velskii 和 E. M. Landis 的姓氏命名。 AVL 树实现映射抽象数据类型的方式与普通的二叉搜索树一样，唯一的差别就是性能。实现 AVL 树时，要记录每个节点的平衡因