会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
肥斯大只仔
新随笔
管理
2021年2月24日
红黑树C++代码实现
摘要: 总结 特性 每个节点只能是黑色的或者是红色的 根节点是黑色的 叶子节点是nil结点,黑色的(个人认为只是为了操作更方便,因为经常需要判断uncle、brother的颜色,就不需要判空了) 红色节点的子节点不能为红色节点 一个结点到每个子孙叶子节点路径上的黑色节点个数都相同 插入 插入的节点都为红色
阅读全文
posted @ 2021-02-24 22:42 肥斯大只仔
阅读(109)
评论(0)
推荐(0)
编辑
公告