Eu sei que o desempenho nunca é preto e branco, geralmente uma implementação é mais rápida no caso X e mais lenta no caso Y etc. etc., mas em geral - as árvores B são mais rápidas que AVL ou RedBlack-Trees? Eles são consideravelmente mais complexos de implementar do que as árvores AVL (e talvez até as árvores RedBlack?), Mas elas sãoMais rápid (a complexidade deles compensa)?

Editar Gostaria também de acrescentar que, se forem mais rápidos, a árvore equivalente AVL / RedBlack (em termos de nós / conteúdo) -porqu eles são mais rápidos?