用的有道翻译的,自己看起来挺好也没太大歧义;分享一波
第26章介绍了二叉搜索树。二叉树的搜索、插入和删除时间取决于树的高度。在最坏的情况下，高度是O(n)如果一棵树是完全平衡的，也就是说。，一个完整的二叉树——它的高度是log n。是的。但是这样做将是昂贵的。折衷的办法是保持树的平衡，也就是保持树的平衡。，则每个节点的两个子树高度大致相同。
AVL树很平衡。AVL树是由两位俄罗斯计算机科学家阿德尔森-维尔斯基和兰迪斯于1962年发明的。在AVL树中，每个节点的两个子树的高度之差为0或1。可以看出
