B- дерева быстрее, чем AVL или RedBlack -Tree ?

я знаю, что производительность не является черно-белым, часто одна из реализаций быстрее в случае, если X и медленнее в случае Y и др. но в целом, B-деревья быстрее, чем AVL или RedBlack-Деревья? Они являются значительно более сложной для реализации затем AVL деревья (и, может быть, даже RedBlack-деревья?), но они быстрая (делает их сложность окупается) ?

Редактировать: я хотел бы также добавить, что если они будут быстрее, чем эквивалент AVL/RedBlack дерева (в терминах узлов/content) - почему они быстрее?

Найдено 9 ответов:

B-tree faster than AVL or RedBlack-Tree? [closed]

http://stackoverflow.com/questions/647537/b-tree-faster-than-avl-or-redblack-tree

Посмотреть решение →