Arboles Visual Basic

Estructura no lineal, formada por un conjunto de nodos y un conjunto de ramas
Estructura no lineal, formada por un conjunto de nodos y un conjunto de ramas
a) nodo especial (raíz)
B) nodos restantes agrupados en n>0 conjuntos cada uno de los cuales recibe el nombre del subárbol de la raíz
a) nodo especial (raíz)
B) nodos restantes agrupados en n>0 conjuntos cada uno de los cualesrecibe el nombre del subárbol de la raíz
Un árbol es un conjunto finito de uno o más nodos tales que
Un árbol es un conjunto finito de uno o más nodos tales que
Nodo que no tiene ramas recibe el nombre de nodo terminal o nodo hoja
Nodo que no tiene ramas recibe el nombre de nodo terminal o nodo hoja
Un mismo nodo que sale de alguna rama recibe el nombre de nodo bifurcación o nodo rama
Un mismonodo que sale de alguna rama recibe el nombre de nodo bifurcación o nodo rama
Nodo Especial denominado raíz
Nodo Especial denominado raíz


Árboles
Binarios
Árboles
Binarios
Limitar el árbol a que cada nodo sea a lo sumo de grado 2 se distingue entre subárbol izquierdo y derecho de un nodo
Limitar el árbol a que cada nodo sea a lo sumo de grado 2 se distingue entre subárbolizquierdo y derecho de un nodo
El máximo de los niveles se denomina profundidad o altura de árbol
El máximo de los niveles se denomina profundidad o altura de árbol
El nivel de un nodo respecto al nodo raíz, la raíz tiene nivel 0 y cualquier otro nodo tiene nivel igual a la distancia de ese nodo raíz
El nivel de un nodo respecto al nodo raíz, la raíz tiene nivel 0 y cualquier otro nodo tienenivel igual a la distancia de ese nodo raíz
Número de ramas de un árbol recibe el nombre de grado del nodo
Número de ramas de un árbol recibe el nombre de grado del nodo



Recorrido de un árbol consiste en examinar sistemáticamente los nodos de un árbol de forma de que cada nodo solo sea visitado 1 sola vez
Recorrido de un árbol consiste en examinar sistemáticamente los nodos de un árbolde forma de que cada nodo solo sea visitado 1 sola vez
Nodo tiene 3 atributos: Referencia a los datos, referencias a subárbol izquierdo y subárbol derecho.
Nodo tiene 3 atributos: Referencia a los datos, referencias a subárbol izquierdo y subárbol derecho.

Orden en que se inserta los elementos es casi aleatorio. Si el árbol este vacío es igual a nothing
Orden en que se inserta los elementoses casi aleatorio. Si el árbol este vacío es igual a nothing
Un Árbol binario es una estructura muy útil cuando el tamaño de la estructura no se conoce
Un Árbol binario es una estructura muy útil cuando el tamaño de la estructura no se conoce

CNodo definirá la estructura de los nodos y los métodos indicados: new: Constructor crea un árbol vacío (raíz nothing), buscar: busca un nododeterminado en el árbol, insertar: inserta un nodo en el árbol binario de búsqueda.
CNodo definirá la estructura de los nodos y los métodos indicados: new: Constructor crea un árbol vacío (raíz nothing), buscar: busca un nodo determinado en el árbol, insertar: inserta un nodo en el árbol binario de búsqueda.
Para todo nodo a todas las claves del subárbol izquierdo de a, son menores que la clave a, ytodas las claves del subárbol derecho de a son mayores que la clave a
Para todo nodo a todas las claves del subárbol izquierdo de a, son menores que la clave a, y todas las claves del subárbol derecho de a son mayores que la clave a

Un árbol binario de búsqueda es un árbol ordenado, las ramas de cada nodo están ordenadas de acuerdo a las siguientes reglas:
Un árbol binario de búsqueda es un árbolordenado, las ramas de cada nodo están ordenadas de acuerdo a las siguientes reglas:

Para encontrar el nodo a borrar se desciende por el árbol aplicando los criterios que lo definen una vez localizado comprobamos si corresponde: 1- un nodo terminal no tiene descendientes. 2- un nodo que no tiene subárbol izquierdo, 3- un nodo que no tiene subárbol derecho, 4- un nodo que tiene subárbol...