会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿门阿前一颗葡萄树
博客园
首页
新随笔
管理
2016年7月8日
平衡搜索树--红黑树 RBTree
摘要: 红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树: 1. 每个节点,不是红色就是黑色的 2.
阅读全文
posted @ 2016-07-08 16:50 ProLyn
阅读(3188)
评论(0)
推荐(2)
编辑
公告