- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 红黑树
红黑树为一颗“近似”平衡的二叉树。 1.红黑树性质 性质主要由5点。 1.根节点root必须为黑色的。 2.叶子节点leaf必须为黑色的,叶子节点为虚拟的节点,以NIL节点表示。 3.所有节点必须为黑色或红色。 4.红色节点的子节点必须为黑节点。(这点性质提出来很牛逼) 5.以“任意”节点开始,左子树于右子树的黑节点数量必须相同.(此性质保证了红黑树的最低高度和最高高度不超过
2016-01-25 14:06:16
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人