会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Eric-Lee
愿所有美好,皆如期而至
博客园
首页
新随笔
联系
订阅
管理
2020年5月12日
红黑树与平衡二叉树
摘要: 红黑树的性质 性质1.节点是红色或黑色。 性质2.根节点是黑色。 性质3.每个叶子节点都是黑色的空节点(NIL节点)。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了
阅读全文
posted @ 2020-05-12 10:59 Eric-Lee
阅读(22026)
评论(0)
推荐(3)
编辑
公告