会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾生也有涯,而知也无涯
博客园
首页
新随笔
联系
订阅
管理
2022年3月31日
红黑树(RB Tree)
摘要: **基础知识** 红黑树的基本性质:(红黑树是弱化版的AVL 树) 1. 每个节点非黑即红; 2. 根节点是黑色; 3. 叶节点(NIL(Null-pointer to objective))是黑色的; 在示意图中没有画出来的NIL!! 在删除操作中很重要,删除操作中主要就是处理双重黑失衡; 4.
阅读全文
posted @ 2022-03-31 23:14 学海一扁舟
阅读(242)
评论(0)
推荐(0)
编辑