árboles

jose  aguilar
Mind Map by jose aguilar, updated more than 1 year ago
jose  aguilar
Created by jose aguilar about 2 years ago
1
0

Description

Mind Map on árboles, created by jose aguilar on 11/20/2017.
Tags

Resource summary

árboles
1 Definicion
1.1 Los árboles representan las estructuras no-lineales y dinámicas de datos más importantes en computación
2 Propiedades
2.1 Existe una ruta única del nodo raíz a todos los demás nodos del árbol.
2.2 Tienen un nodo al que se le llama raíz del árbol
2.3 Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene ninguna).
3 Elementos
3.1 nodos, lineas y ruta
4 Clasificacion
4.1 Altura
4.1.1 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.
4.2 Numero de nodos
4.2.1 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.
Show full summary Hide full summary

Similar

Edad Media
dperalta
Prueba de lectura
Deisy Medina
Prueba Matematicas
Deisy Medina
Investigación
silvanoperazaiti