数据结构
文章平均质量分 86
u010672692
这个作者很懒,什么都没留下…
展开
-
创建平衡二叉树(AVL树)
首先感谢两位博主的引导: http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html http://blog.chinaunix.net/uid-24948645-id-3913917.html 以下内容很多是来自上两篇博客的内容。 AVL树的历史或简介我就不具体描述了,主要讲述以下其实现的原理和测试的结果。 首先转载 2015-05-13 20:08:54 · 1108 阅读 · 0 评论 -
平衡二叉树的删除
在删除某节点之前我们需要找到该节点的位置,因此寻找节点的过程可分为以下3种情况(假设我们要找的节点值为data,当前节点为note): 1、note的值 2、note的值>data,则应该在该节点的右子树寻找。在右子树中删除该节点成功后,需要调整平衡二叉树,以保持平衡。如果删除节点后(在右子树中删除节点,右子树高度不变或变矮),note节点的平衡因子为2,说明删除后note的左子树导致note原创 2015-05-15 20:09:29 · 2738 阅读 · 0 评论