数据结构
zfliu96
这个作者很懒,什么都没留下…
展开
-
数据结构java版
转自:http://blog.csdn.net/column/details/datastructureinjava.html 目录 (1)数据结构与算法概念解析 (2)数据结构之数组 (3)数据结构之栈 (4)数据结构之队列 (5)数据结构之链表 (6)数据结构之二叉树 (7)数据结构之霍夫曼树 (8)数据...转载 2019-03-04 18:18:08 · 459 阅读 · 0 评论 -
平衡二叉树添加、删除结点后修正失衡的方法
1、插入结点后失衡 若在插入新的结点 x 之后 AVL 树 T 失去平衡,则失去平衡的结点只可能是 x的祖先,且层次数小于等于 x 的祖父的结点;也就是说失去平衡的结点是从 x 的祖父到根的路径上的结点,但这些结点并不都是失去平衡的结点,有些结点仍然可能是平衡的。 为了修正失衡的现象,可以从结点 x 出发逆行向上,依次检查 x 祖先的平衡因子,找到第一个失衡的祖先结点 g。在从 x 到 g...原创 2019-03-13 18:30:03 · 4623 阅读 · 1 评论