开发者社区> 问答> 正文

红黑树与AVL树区别是什么?

红黑树与AVL树区别是什么?

展开
收起
游客vvhuafakamuxq 2022-05-09 12:09:23 388 0
来自:阿里技术
1 条回答
写回答
取消 提交回答
  • 两者核心的区别是AVL树追求“绝对平衡”,在插入、删除节点时,成本要高于红黑树,但也因此拥有了更好的查询性能,适用于读多写少的场景。

    2022-05-09 17:40:04
    赞同 展开评论 打赏
问答地址:
来源圈子
更多
收录在圈子:
+ 订阅
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载