- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法简记：红黑树
上次记录了AVL树的相关内容，其规定节点左右子树高度之差不超过1，在添加或移除多个节点后能够对自身重新建立平衡，使其仍可维持一棵良好的二叉查找树结构，不过AVL树为了维护良好的结构，在添加或删除频繁时，性能也会相应的下降。一种替代的方案是使用红黑树。红黑树（Red Black Tree） 也是一种自平衡二叉查找树，它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（sym
2016-08-15 10:46:37
3221
3
原创 数据结构与算法简记：AVL树
前面记录了二叉查找树，它在搜索方面的效率显而易见，可它也存在某种缺陷，假设我们连续插入较小或较大的数据，那么二叉查找树将会逐渐退变为一个线性结构，从而搜索就变为了线性查找，效率将会大打折扣。所以，我们需要一棵这样的树，它在插入新节点后，能够重新调整自己的结构，使左右恢复平衡。AVL树就符合这个条件。AVL树是最先发明的自平衡二叉查找树，其得名于它的发明者 G.M. Adelson-Velsky 和
2016-08-10 16:50:49
3144
2
原创 数据结构与算法简记：二叉查找树相关操作
二叉查找树（Binary Search Tree）又称或二叉搜索树或二叉排序树，它满足下面的条件：1. 如果左子树不为空，则左子树上的所有节点值都小于根节点2. 如果右子树不为空，则右子树上的所有节点值都大于根节点3. 所有子树都遵循以上规则所以二叉查找树从整体看来，是按中序序列从小到大排序的一棵二叉树，如下图所示：二叉查找树有常用的几个基本操作，包括：向树中插入一个指定值的节点，查找
2016-08-03 13:10:43
2543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人