Arboles

Solo disponible en BuenasTareas
  • Páginas : 2 (467 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de marzo de 2011
Leer documento completo
Vista previa del texto
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...
tracking img