Diferencia entre revisiones de «Árbol binario de búsqueda»

Hay varios tipos de árboles binarios de búsqueda. Los [[árboles AVL]], [[árbol rojo-negro]], son árboles autobalanceables . Los [[árbol biselado]] son árboles también autobalanceables con la propiedad de que los elementos accedidos recientemente se accederá más rápido en posteriores accesos. En el [[Montículo (informática)|montículo]], como en todos los árboles binarios de búsqueda, cada nodo padre tiene un valor mayor que sus hijos y además es casicompletocompleto, esto es cuando todos los niveles están llenos con excepción del último que puede no estarlo. Por último, en lo montículos con prioridad cada nodo mantiene una prioridad y siempre un nodo padre tendrá una prioridad mayor a la de su hijo.