Complejidades

Árbol binario: Localizar. O(n). O(1). O(h). O(h²).

Árbol binario: máximo/mínimo. O(n). O(1). O(h). O(h²).

Árbol binario de búsqueda -> árbol binario ordenado: localizar. O(n). O(h). O(h²). O(1).

Árbol binario de búsqueda: árbol binario ordenado: insertar/borrar. O(H). O(1). O(n). O(n²).

Árbol AVL: BUSCAR/INSERTAR/BORRAR. O(log sub 2(N)). O(N). O(1). O(h²).

Árbol AVL: operaciones de rotación. O(1). O(n). O(h²). O(h).

Montículos: Heapify. O(N). O(1). O(h). O(h²).

Montículos: heapshort. O(NLog(N)). O(log(N)). O(N). O(log sub2(N)).

Montículos: máximos/mínimos. O(1). O(N). O(h). O(h²).

Árboles B y B+: localizar/insertar/buscar/eliminar. O(log(N)). O(N). O(h²). O(h).

Tríe: O(N) siendo n la palabra más larga posible. O(1). O(h) siendo h la altura del árbol. O(h²).

KDtree: construir un KDtree. O(NLog(N)). O(log²(N). O(log sub 2(N)). O(N²).

KDtree: localizar el vecino más cercano (KNN). O(N). O(1). O(h). O(h²).