会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
赫拉克利特
博客园
首页
新随笔
联系
订阅
管理
2020年11月5日
红黑树
摘要: 平衡树是为了解决二叉查找树退化为链表的情况,而红黑树是为了解决平衡树在插入、删除等操作需要频繁旋转调整的情况 使用颜色来标识结点的高度 STL中的关联式容器(set、map、mulit)默认的底层实现都是红黑树 着色法则确保没有一条路径会比其它路径长出两倍 任意一个节点到到NULL(树尾端)的任何路
阅读全文
posted @ 2020-11-05 19:41 赫拉克利特
阅读(113)
评论(0)
推荐(0)
编辑
公告