为什么说AVL树是严格平衡的，而红黑树不是严格平衡的
发布于 7 年前 作者 linxiaoziruo 3349 次预览 最后一次回复是 7 年前 来自 问答
为什么说AVL树是严格平衡的，而红黑树不是严格平衡的？红黑树经过旋转不也是平衡树吗？怎么还说红黑树不是严格平衡的呢？
1 回复
作者
作者其他话题
- 可读流从底层数据源获得数据高于highWaterMark的情况下，会直接丢弃接下来获得的底层数据吗？
- socket一开始不注册data事件，3分钟之后再注册。那么这3分钟内收到的数据会丢失吗？
- 孤陋寡闻，这是什么神仙写法？
- 为什么大公司偏向于用go,小公司偏向于node
- V8，什么是lazy compile？
- 操作系统是怎么实现epoll的？
- 设计模式-命令模式
- 设计模式的设计原则好像武学
- 大佬们能理解这句话吗？
- 我知道怎么用b+树索引字段类型是数字的数据，但是怎么用b+树索引字段类型是字符串类型的数据呢？
- 同志们还记得实现各种树的算法吗？
- 阿里云域名跳转不到git博客页面
- mongo做聚合的时候，多列加减乘除怎么写？
- mongoose的一个坑
是否严格平衡，看任意分支的高度差，如果我没有记错的话 AVL：各个分支之间的高度差最多是1，整棵树是绝对平衡。 RBT：最长的分支（红黑节点间隔出现）比最短的分支（纯黑节点）长一倍。分支之间的高度差比较大，但是树整体上大致平衡。