题目来源：https://www.nowcoder.com/discuss/465988680872652800?sourceSSR=search

查询一样快，因为查询时间复杂度一样，但是增删红黑树比 B+树简单很多

时间复杂度和高度没关系，高度只有常数级别影响，从实际角度来说，因为在内存环境下，多几层少几层都没关系，如果是磁盘环境下就很有关系

B树和B+树的插入、删除和查找操作的时间复杂度为O(log n)，而红黑树的平均时间复杂度为O(log n)