AVL 树和红黑树，该用哪一个？

buyulian

于 2017-09-03 21:44:10 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： acm 算法 avl树红黑树

本文链接：https://blog.youkuaiyun.com/buyulian/article/details/77825912

9 篇文章

订阅专栏

本文探讨了AVL树和红黑树这两种自平衡二叉查找树的使用场景。AVL树在查询操作上比红黑树更高效，但插入操作效率较低。选择哪种数据结构取决于应用中查询与插入的比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    插入操作 AVL 树效率低于红黑树
查询操作 AVL 树效率高于红黑树
该用哪个取决于插入多还是查询多
一般情况，红黑树平均效率更好一些