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