En un árbol B, los nuevos elementos se insertan siempre en las hojas, nunca directamente en nodos internos

Extraer sucesivamente todos los elementos de un APO mediante la operación suprimir produce una secuencia de elementos en orden no decreciente

La operación flotar en la inserción de un APO puede intercambiar el nuevo elemento con su padre, su abuelo, y hasta con la propia raíz, pero nunca con un nodo de su misma profundidad

Calcular la altura de un árbol binario arbitrario tiene siempre un coste de O(log n)

En la implementación dada de ABB, al eliminar un nodo con dos hijos, el algoritmo sustituye su elemento por el mínimo del subárbol derecho y a continuación aplica recursión hacia abajo para eliminar ese mínimo del lugar donde se encontraba

Existen árboles rojinegros que son simultáneamente árboles AVL

El recorrido en inorden de un ABB proporciona siempre los elementos ordenados de mayor a menor