- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉搜索树
1 概念 二叉搜索树的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。2 分析 二叉搜索树代码实现就要包括插入和删除节点，下文就二叉树的插入和删除节点进行分析。 2.1 非递归 2.1....
2018-04-23 22:00:25
519
原创 平衡树（AVL）
1 概念 1.1 定义 AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel’son-Vel’skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度 1.2 性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL树注实现平衡树可采用的方法之一： 每个节点都有一个平衡因子(b...
2018-04-08 16:30:35
571
原创 红黑树（RBTree）
1 红黑树原理分析 1.1 规则 红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面规则的二叉搜索树：每个节点，不是红色就是黑色的根节点是黑色的如果一个节点是红色的，则它的两个子节点是黑色的对每个节点，从该节点...
2018-04-03 16:31:11
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人