会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
翔鹤岭
傲衣华少的技术博客
博客园
首页
新随笔
联系
订阅
管理
RBTree和AVL
红黑树和AVL的相同:都是平衡二叉树,所以插入删除修改查询都非常高效。
红黑树和AVL的区别:
红黑树: 不是要求绝对平衡,付出的代价是要着色,查询次数可能会多一层,好处是减少旋转次数。
AVL: 要求绝对平衡,付出的代价是要计数,旋转次数可能会多,好处是所有查询都是最短路径。
红黑树的实现见维基百科。
红黑树比 AVL 树具体更高效在哪里?
https://www.zhihu.com/question/19856999
posted @
2018-04-24 17:16
傲衣华少
阅读(
159
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告