文件名称:
java语言程序设计(奖励篇)之高级数据库,Servlets,avl树和Splay树,2-3树和b树,红黑树篇中文翻译(机翻)
开发工具:
文件大小: 24mb
下载次数: 0
上传时间: 2019-03-23
详细说明：用的有道翻译的,自己看起来挺好也没太大歧义;分享一波
第26章介绍了二叉搜索树。二叉树的搜索、插入和删除时间取决于树的高度。在最坏的情况下，高度是O(n)如果一棵树是完全平衡的，也就是说。，一个完整的二叉树——它的高度是log n。是的。但是这样做将是昂贵的。折衷的办法是保持树的平衡，也就是保持树的平衡。，则每个节点的两个子树高度大致相同。
AVL树很平衡。AVL树是由两位俄罗斯计算机科学家阿德尔森-维尔斯基和兰迪斯于1962年发明的。在AVL树中，每个节点的两个子树的高度之差为0或1。可以看出AVL树的最大高度为O(log n)。
在AVL树中插入或删除元素的过程与在常规二叉搜索树中相同。不同之处在于，您可能必须在插入或删除操作之后重新平衡树。节点的平衡因子是其右子树的高度减去左子树的高度。如果一个节点的平衡因子为- 1,0或1，则称该节点为平衡节点。如果一个节点的平衡因子为-1，则该节点称为左重节点。如果一个节点的平衡因子为+1，则该节点称为右重节点。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
