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