会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Slimes
博客园
首页
新随笔
联系
订阅
管理
[置顶]
linux rbtree 详解(红黑树)
摘要: linux rbtree 详解(红黑树) 在讲红黑树的插入删除之前,我们还是先讲讲红黑树的性质叭。 红黑树的性质:(还必须满足二叉搜索树) 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5
阅读全文
posted @ 2020-07-21 21:02 Slimes
阅读(3498)
评论(3)
推荐(1)
编辑
公告