avl-tree

Como programador ¿cuándo debo considerar usar un árbol RB, B - tree o un árbol AVL? ¿Cuáles son los puntos clave que deben co ... guien explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia a los puntos clave?

Estoy estudiando sobre varios árboles, y me encontré con árboles AVL y árboles splay. Quiero saber ¿Cuál es la diferencia ... los positivos y los negativos de estos árboles? ¿Cuáles son las actuaciones de estos árboles en términos de notación big O?

¿En qué se diferencia un árbol AVL de un árbol B?

Supongamos que tengo dos árboles AVL y que cada elemento del primer árbol es más pequeño que cualquier elemento del segundo á ... ál es la forma más eficiente de concatenar en un solo árbol AVL? He buscado por todas partes pero no he encontrado nada útil.

Estaba leyendo el artículo de Steve Yegge sobre singletons. En ella menciona que su maestro le dijo que los árboles AVL eran malos. ¿Es solo que los árboles rojos y negros son una mejor solución?