红黑树与AVL树比较

连接地址：https://blog.csdn.net/zhangkunrun/article/details/38336543

B树相对于红黑树的区别

在大规模数据存储的时候，红黑树每每出现因为树的深度过大而形成磁盘IO读写过于频繁，进而致使效率低下的状况。为何会出现这样的状况，咱们知道要获取磁盘上数据，必须先经过磁盘移动臂移动到数据所在的柱面，而后找到指定盘面，接着旋转盘面找到数据所在的磁道，最后对数据进行读写。磁盘IO代价主要花费在查找所需的柱面上，树的深度过大会形成磁盘IO频繁读写。根据磁盘查找存取的次数每每由树的高度所决定，因此，只要咱们经过某种较好的树结构减小树的结构尽可能减小树的高度，B树能够有多个子女，从几十到上千，能够下降树的高度。