- 博客(4)
- 收藏
- 关注
原创 学习红黑树
红黑树是一种二叉查找树。 满足红黑性质: 1) 每个节点或是红的,或是黑的 2) 根节点是黑的 3) 每个叶节点(或使用哨兵代表NIL)是黑的 4) 如果一个节点是红的,则它的两个儿子都是黑的 5) 对每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点 某个节点到达一个叶节点的路径上黑节点的数目为该节点的黑高度 红
2014-04-12 13:58:06
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人