相关疑难解决方法(0)

我知道性能永远不会是黑白的,通常一个实现在X情况下更快,在Y情况下更慢等等,但一般来说 - B树比AVL或RedBlack-Trees快吗？它们比AVL树(甚至可能是RedBlack-trees？)要复杂得多,但它们更快(它们的复杂性是否得到回报)？

编辑:我还想补充一点,如果它们比等效的AVL/RedBlack树更快(就节点/内容而言) - 为什么它们更快？