Professional Documents
Culture Documents
races
con
elem
entos cada uno, puede construirse
estableciendo una relacin padre-hijo
entre
y cada una de las races de los
rboles. El rbol resultante
de
nodos tiene
como raz el nodo
, los
nodos
son los hijos de
y el
conjunto de nodos hoja est formado por
la unin de los conjuntos hojas iniciales.
A cada uno de los rboles
se les denota
ahora subrboles de la raz.
Una sucesin de nodos del rbol, de forma que entre cada dos
nodos consecutivos de la sucesin haya una relacin de
parentesco, decimos que es un rbol recorrido. Existen dos
recorridos tpicos para listar los nodos de un rbol: en
profundidad y en anchura. En el primer caso, se listan los nodos
expandiendo el hijo actual de cada nodo hasta llegar a una hoja,
donde se vuelve al nodo anterior probando por el siguiente hijo
y as sucesivamente. En el segundo, por su parte, antes de listar
los nodos de nivel
(a distancia
aristas de la raz), se
Tipos de rboles[editar]
rboles Binarios
rboles AVL
rboles Rojo-Negro
rbol AA
rbol de segmento
rboles Multicamino
rbol-B+
rbol-B*
Vase tambin[editar]
Topologa arbrea
Heap
Estructura de un rbol
rbol exponencial
Recorrido de rboles
Bsqueda en profundidad
Bsqueda en anchura
Algoritmo de bsqueda A*
Categora:
rboles (estructura)
Men de navegacin
Acceder
Artculo
Discusin
Leer
Editar
Ver historial
Ir
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Pginas nuevas
Pgina aleatoria
Ayuda
Donaciones
Notificar un error
Imprimir/exportar
Crear un libro
Cambios en enlazadas
Subir archivo
Pginas especiales
Enlace permanente
Informacin de la pgina
Elemento de Wikidata