Material de Libre Acceso.

Antecesores de x:

Son aquellos elementos colocados en una misma línea de descendencia de un árbol, antes de un nodo x.

Árbol:

Es un grafo conexo que no tiene ciclos, lazos ni lados paralelos.

Árbol B:

Creados por Rodolf. Bayer y Eduard. Mc Creight cuya característica es que están balanceados y pueden ser trinarios, cuaternarios, etc.

Árbol balanceado:

Es aquel en donde la diferencia de altura entre sus hojas es máximo 1.

Árbol binario de búsqueda (ABB):

Árboles binarios que se estructuran con los datos, de tal manera que sea relativamente fácil la búsqueda de información y cuya característica es que no es necesario que estén balanceados.

Árbol con pesos:

Es aquel en donde a sus aristas se les asigna un peso, costo o distancia.

Árbol de búsqueda binaria (AVL):

Se llaman así en honor a sus inventores Adelson, Velskii y Landis. Un árbol AVL es un árbol binario de búsquedabalanceado.

Árbol generador:

Es aquel árbol que se extrae de un grafo conexo en donde se mantienen solamente las aristas necesarias para mantener unidos todos los vértices.

Árbol generador mínimo:

Es aquel árbol extraído de un grafo que permite mantener unidos a todos los vértices y que no tiene ciclos, además de que es la forma más barata o corta ya que la trayectoria o costo es mínimo.

Árbol optimal:

Es aquel árbol en donde al multiplicar la altura de cada uno de sus nodos por la frecuencia de sus hojas da como resultado el menor valor posible.

Árboles binarios:

Son aquellos en donde cada nodo tiene a lo más dos hijos.

Árboles binarios completos:

Son aquellos árboles en donde cada vértice tiene dos o ningún hijo.

Árboles etiquetados:

Se usan para evaluar expresiones matemáticas, y las constantes o variables se ubican en las hojas mientras que los operadores (signos aritméticos o funciones) se colocan como nodos intermedios.

Bosque:

Es un conjunto de árboles. Un árbol puede ser un bosque integrado por varios árboles.

Búsqueda a lo ancho:

Es aquella en donde la búsqueda se lleva a cabo por niveles y de izquierda a derecha, primeramente el nivel cero, después el nivel uno, el nivel dos y así sucesivamente.

Búsqueda en profundidad:

Es aquella en donde la búsqueda se lleva a cabo de arriba hacia abajo y de izquierda a derecha, primeramente la raíz, después el hijo izquierdo de la raíz, seguido del hijo izquierdo del nodo izquierdo hasta llegar a la hoja, para después regresar al nodo inmediato anterior y recorrer los vértices restantes, dando preferencia siempre al que se encuentra más a la izquierda.

Descendientes del nodo x:

Son todos aquellos vértices colocados debajo de un nodo x, independientemente de su nivel.

H

Hojas:

Son aquellos vértices que están en las puntas de las ramas, es decir; que no tienen hijos.

R

Raíz de un árbol:

Es aquel nodo que se encuentra en el nivel cero, una característica propia de él es que es el único que no tiene padre.

Recorrido en orden final:

En este recorrido tiene prioridad el hijo izquierdo, después los demás hijos y al final el padre.

Recorrido en orden primero:

Se recorre la información primero el padre, después el hijo izquierdo y al final todos los demás hijos.

Recorrido en orden segundo:

En este recorrido primero es el hijo izquierdo, después el padre, y al final todos los demás hijos.

V

Vértices internos:

Son todos aquellos nodos de un árbol que no son hojas.