Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD DE INGENIERA
CARRERA PROFESIONAL DE INGENIERA DE SISTEMAS
ALGORITMICA Y LABORATORIO DE PROGRAMACIN II 2016-I
III. Unidad: ESTRUCTURAS DE DATOS DINAMICAS
3.1 Estructuras de datos No Lineales: Tipo Abstracto de Datos (TAD) RBOLES:
Figura 1. rbol
RBOLES BINARIOS
Un rbol binario es un rbol cuyos nodos no pueden tener ms de dos subrboles. En
un rbol binario, cada nodo puede tener cero, uno o dos hijos (subrboles). Se conoce
el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.
Nota
Ing. Ramiro Mora Jimnez
rbol equilibrado
rbol no equilibrado
Figura 3. rboles equilibrados
rbol binario completo: Se define un rbol binario completo como un rbol en el que
todos sus nodos, excepto los de ltimo nivel, tienen dos hijos; el subrbol izquierdo y
el subrbol derecho.
Si el nodo del que hablamos es la raz del rbol, estaremos recorriendo todos sus
nodos. Debemos darnos cuenta de que esta definicin del recorrido es claramente
recursiva, ya que el recorrido de un rbol se basa en el recorrido de sus subrboles
Ing. Ramiro Mora Jimnez