会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luoxn28
https://github.com/luoxn28
博客园
首页
管理
2016年5月31日
深入理解红黑树
摘要: 红黑树是平衡树的一种,保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛,比如作为C++中STL的set和map的底层数据结构,Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树,可以把二叉查找树作为参考,这样有助于加深理解。红黑树的操作主要包括节点旋转、插
阅读全文
posted @ 2016-05-31 20:31 luoxn28
阅读(3168)
评论(0)
推荐(1)
编辑
公告