Zusammenfassung der Ressource
árboles
- Definicion
- Los árboles representan las estructuras
no-lineales y dinámicas de datos más
importantes en computación
- Propiedades
- Existe una ruta única del nodo
raíz a todos los demás nodos del
árbol.
- Tienen un nodo al
que se le llama
raíz del árbol
- Todos los nodos, excepto la raíz, tienen
una sola línea de entrada (el nodo raíz
no tiene ninguna).
- Elementos
- nodos, lineas y ruta
- Clasificacion
- Altura
- La altura (o profundidad) de un árbol es el largo
del mayor camino de la raíz a una hoja. Dado un
camino < v0, v1, v2,..., vk > el largo de este camino
es k.
- Numero de nodos
- Un árbol estrictamente binario con n hojas
siempre contiene 2n - 1 nodos. El nivel de un nodo
en árbol binario se define del modo siguiente: la
raíz del árbol tiene el nivel 0, el nivel de cualquier
otro nodo en el árbol es uno más que el nivel de
su padre.