题目：索引的数据结构对比（hash、B树与B+树），为什么不用红黑树 GoGoCoder统计出现频次：190 参考答案 题目分析：该题主要是考察每个数据结构的特点以及应用场景，想回答该题目，首先我们看看每个数据结构的定义与特点 先看一下每个树的特点 二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表； 平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低； 红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多； ...

【发布转租房源的公众号】公众号主要发布互联网公司周边的转租房源信息，号中目前已经有过千的用户，很多用户都是来自各个大厂和各大高校，欢迎有需求的同***系发布房源（非中介，中间不会有任何费用）或查找房源，也欢迎大家一起互助共建欢迎关注公众号【租房牛】，联系发布房源或找合适的房子。

欢迎关注我和我的公众号【GoGoCoder】，日常更新真诚内推资源与高频面试考点，让我们一起慢慢变好～

欢迎关注我的公众号【GoGoCoder】，大家一起交流学习

欢迎关注我和我的公众号【GoGoCoder】，大家一起交流学习～

欢迎关注我和我的公众号，【GoGoCoder】，大家一起交流学习

【GoGoCoder】公众号，欢迎关注

【GoGoCoder公众号】，欢迎关注

公众号【GoGoCoder】，日常更新高频面试考点统计

Java高频面试考点统计Top20

字节跳动校招内推，各个岗位均可投递，加好友gogocenter，跟进面试进度，欢迎投递投递链接：https://job.toutiao.com/s/db5LvUN

2021.09.27～2021.10.03

2021.09.22～2021.10.1