会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CS408
天下事有难易乎?为之,则难者亦易矣;不为,则易者亦难矣。 人之为学有难易乎?学之,则难者亦易矣;不学,则易者亦难矣。
博客园
首页
新随笔
订阅
管理
2019年3月26日
java 红黑树
摘要: 背景:总结面试中关于红黑树的相关题目 红黑树(一)之 原理和算法详细介绍 漫画:什么是红黑树? 红黑树是一种自平衡的二叉查找树 红黑树的5个特征:根、叶子都是黑的 节点非红即黑、不能是连续红的、节点到叶子节点的黑色点一样多 操作:变色和旋转 时间复杂度:O(lgn)
阅读全文
posted @ 2019-03-26 23:21 CS408
阅读(491)
评论(0)
推荐(0)
编辑
公告