Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árboles (Características (Hijo (Es aquel nodo que siempre va a tener un…
Árboles
Características
Hijo
Es aquel nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se encuentran en el mismo nivel
-
Hermano
Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el mismo padre.
-
-
-
Nivel de un nodo
Se dice que el nivel de un nodo es el numero de arcos que deben ser recorridos, partiendo de la raíz para llegar hasta el.
-
-
Tipos
Árboles Binarios
Es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: raíz del árbol, subárbol izquierdo y subárbol derecho
-
Árboles AVL
Están siempre equilibrados de tal modo que para todos los nodos, la altura de la rama izquierda no difiere en más de una unidad de la altura de la rama derecha o viceversa.
Árboles Rojo-Negro
Un árbol rojo-negro es un árbol binario de búsqueda en el que cada nodo tiene un atributo de color cuyo valor es rojo o negro.
-
Árbol de segmento
Es una estructura de datos en forma de árbol para guardar intervalos o segmentos. Permite consultar cuál de los segmentos guardados contiene un punto.
-
Árboles B
Es un árbol de búsqueda que puede estar vacío o aquel cuyos nodos pueden tener varios hijos, existiendo una relación de orden entre ellos
-
-
-
se define como
una colección de nodos donde cada uno además de almacenar información, guarda las direcciones de sus sucesores.
Sirve para
Organizar datos para facilitar su manipulación, ya sea el ingreso, borrado o búsqueda de datos
Ventajas
La búsqueda, ya que como en muchos algoritmos de búsqueda necesitamos tener la información ordenada y en nuestros árboles binarios precisamente los datos van ingresando de forma ordenada.
-