会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年5月25日
红黑树之插入实现
摘要: 红黑树 性质 1. 红黑树的结点都是红色或者黑色 2. 根结点是黑色 3. 所有叶子都是黑色(这里的叶子结点是空结点) 4. 每个红色结点必须有两个黑色的子结点 5. 从任何一个节点到其每个叶子的所有简单路径都包含相同数目的黑色结点 性质1和性质3总是能够保持着; 性质4只有在这些情况下才会发生作用
阅读全文
posted @ 2017-05-25 14:04 banananana
阅读(1917)
评论(0)
推荐(0)
编辑
公告