会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GHR
博客园
首页
新随笔
联系
订阅
管理
2022年4月1日
【数据结构与算法】手撕红黑树
摘要: 红黑树 定义 动机: 二叉查找树查找、插入、删除最坏情况时间复杂度可能退化为 O(n)。 AVL 树很好的限制了数的高度为 O(logn),插入、删除、查找的最坏时间复杂度均为 O(logn);但删除操作最多需要做 O(logn) 次旋转。 红黑树是具有如下特点的二叉查找树: 每个结点是红色或黑色的
阅读全文
posted @ 2022-04-01 23:21 gonghr
阅读(515)
评论(1)
推荐(5)
编辑
公告