Arboles

Introducción
ARBOLES BINARIOS ARBOLES BINARIOS DE BÚSQUEDA El árbol binario de búsqueda con su estructura en árbol permite que cada nodo apunte a otros dos nodos :uno que le precede en la lista yotro que lo sigue. Los nodos apuntados pueden ser cualesquiera de la lista siempre que satisfagan esta regla básica : El nodo a la izquierda contiene un valor mas pequeño que el nodo que el nodo que leapunta y el nodo a la derecha contiene un valor mas grande. Como hemos indicado cada árbol binario tiene un único primer elemento llamado la raíz del árbol. En la figura el nodo que contiene una A esel nodo raíz. El nodo raíz puede tener un nodo a su izquierda llamado hijo izquierdo y/o un nodo a su derecha llamado su hijo derecha. Por ejemplo el nodo que contiene J tiene un hijo izquierdoconteniendo una B y un hijo derecho conteniendo una D. El nodo que contiene una A es llamado el padre de los nodos que contienen una B y D .Cualquier nodo en un árbol binario puede tener 0, 1 , 2 hijos . Unnodo sin hijos se llama hoja .Dos nodos son hermanos si tienen el mismo padre . Los nodos que contienen F y G son ambos hijos del nodo que contiene una C, por tanto son hermanos . Un nodo es unantecesor de ese nodo si es el padre de este , o el padre de algún otro antecesor de ese nodo.

Tecnologías de la Información y Comunicación INFORME DE PRÁCTICA

I
DESARROLLO DE LA PRÁCTICAUniversidad Tecnológica del Sureste de Veracruz

pág. 2

Tecnologías de la Información y Comunicación INFORME DE PRÁCTICA

Universidad Tecnológica del Sureste de Veracruz

pág. 3

Tecnologías dela Información y Comunicación INFORME DE PRÁCTICA

Universidad Tecnológica del Sureste de Veracruz

pág. 4

Tecnologías de la Información y Comunicación INFORME DE PRÁCTICA

UniversidadTecnológica del Sureste de Veracruz

pág. 5

Tecnologías de la Información y Comunicación INFORME DE PRÁCTICA

Universidad Tecnológica del Sureste de Veracruz

pág. 6

Tecnologías de la...