java语言程序设计(奖励篇)之高级数据库,Servlets,avl树和Splay树,2-3树和b树,红黑树篇中文翻译(机翻)

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