Arboles Binarios

Árboles Binarios: es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijotiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binariosson los árboles binarios de búsqueda, los montículos binarios.


Árbol de búsqueda binario auto-balanceable: un árbol binario de búsqueda auto-balanceable o equilibrado es un árbol binario debúsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento, automáticamente.


Árboles AVL: es un tipo especial de árbol binarioideado por los matemáticos rusos Adelson Velskii y. Fue el primer árbol de búsqueda binario auto-balanceable que se ideó.




Árboles Rojo-Negro: es un tipo abstracto de datos. Concretamente, esun árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación.


Árbol AA: En informática un árbol AA es un tipo de árbol binario debúsqueda auto-balanceable utilizado para almacenar y recuperar información ordenada de manera eficiente.



Arboles B (Árboles de búsqueda multica mino auto balanceado): los árboles-B o B-árboles sonestructuras de datos de árbol que se encuentran comúnmente en las implementaciones de bases de datos y sistemas de archivos. Son árboles balanceados de búsqueda en los cuales cada nodo puede poseer másde dos hijos.1 Los árboles B mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logarítmico amortizado.


Árbol-B+: En ciencias de la computación, un árbol B+ esun tipo de estructura de datos de árbol, representa una colección de datos ordenados de manera que se permite una inserción y borrado eficientes de elementos. Es un índice, multinivel, dinámico,...