会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DX And LIGHT
博客园
首页
新随笔
联系
订阅
管理
2015年3月9日
红黑树总结
摘要: 1.红黑树的性质。 1)根节点是黑色。 2)所有节点要么是红色,要么是黑色。 3)红节点的孩子必然是黑色。 4)都用叶子节点结尾,且叶子节点是哨兵,都是黑色,没有实际的key值。 5)每一个节点的所有黑高都是相等的,黑高即是从此节点开始,到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1)插入...
阅读全文
posted @ 2015-03-09 14:22 DXAndLIGHT
阅读(178)
评论(0)
推荐(0)
编辑
公告