Árboles binarios de búsqueda (BST).

•Los arboles son estructuras de datos no lineales ( colección de nodos donde cada uno, además de almacenar información, guarda la dirección de sus sucesores).

•Cada elemento conocido con el nombre de nodo, puede tener varios sucesores.

•Se conoce la dirección de uno de los nodos, llamado raíz, y a partir de él se tiene acceso a todos los otros miembros de la estructura.

RAÍZ: se dice que un nodo es raíz si a partir de él se relacionan todos los otros nodos.

NODO: miembro o elemento del árbol.

ARCO: relación entre nodos.

NODO INTERIOR: se dice que un nodo es interior si no es raíz ni hoja.

NODO TERMINAL U HOJA: Es aquel que no contiene ningún subárbol.

CREACIÓN: Se lleva a cabo a partir de la raíz. Se crea un nodo y se almacena su información. Posteriormente se pregunta si dicho nodo tiene hijo izquierdo, si la respuesta es afirmativa, entonces se llama nuevamente el mismo método pero ahora con el subárbol izquierdo. El proceso se repite con cada nodo hasta llegar a las hojas. Luego, se hace lo mismo para crear cada uno de los subárboles derechos. Se utiliza la instrucción new() para asignar un espacio de memoria de manera dinámica.

RECORRIDO: Consiste en visitar todos sus nodos una sola vez. Por lo tanto, podrá hacerse (aprovechando las características de la estructura del árbol) de tres maneras diferentes; preorden, inorden y postorden.

Nivel y grado de cada nodo, y altura y grado de cada árbol.

NIVEL DE UN NODO: Es el número de arcos que deben ser recorridos, partiendo de la raíz, para llegar hasta él.

ALTURA DEL ÁRBOL: Es el máximo de los niveles, considerando todos sus nodos.

GRADO DE UN NODO: Es el número de hijos que tiene dicho nodo.

GRADO DEL ARBOL: Es el máximo de los grados, considerando todos sus nodos.

Relaciones entre los miembros.

HIJO: Un nodo es hijo (o descendiente) de otro si este último apunta al primero.

PADRE: Un nodo es padre de otro si este último es apuntado por el primero

HERMANO: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el mismo padre