Arboles
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...
Regístrate para leer el documento completo.