21273452
Description
Mind Map by Bruno Santiago, updated more than 1 year ago
|
Created by Bruno Santiago
over 4 years ago
|
|
Almacenamiento
- Estructura jerárquica
- Árboles
- Grado
- Número de descendientes directos de
un determinado nodo
- Grado de
un árbol
- Es el máximo grado de todos
los nodos del árbol
- Es el máximo grado de todos
los nodos del árbol
- Número de descendientes directos de
un determinado nodo
- Altura
- Es el máximo número de niveles de
todos los nodos del árbol
- Es el máximo número de niveles de
todos los nodos del árbol
- Nivel
- Número de arcos que deben ser
recorridos para llegar a un
determinado nodo
- Número de arcos que deben ser
recorridos para llegar a un
determinado nodo
- Línea
- Par de nodos
ordenados <u,v>
- Ruta (path)
- Ruta (path)
- Par de nodos
ordenados <u,v>
- Estructura
no lineal
- Dinamica
- Dinamica
- Raiz
- Sin línea de
entrada
- Sin línea de
entrada
- Nodo
- Elemento de
información
- Padre
- Antecesor
directo de un
nodo
- Antecesor
directo de un
nodo
- Hijo
- Descendiente
directo de un
nodo
- Descendiente
directo de un
nodo
- Hermano
- Todo nodo que descendientes
directos de un mismo nodo
(padre)
- Todo nodo que descendientes
directos de un mismo nodo
(padre)
- Hoja
- Nodo que no tiene
ramificaciones
- Nodo que no tiene
ramificaciones
- Interior
- Nodo que no es raíz, ni
terminal u hoja
- Nodo que no es raíz, ni
terminal u hoja
- Elemento de
información
- Grado
- Árboles binarios
- Árboles ordenados
- De grado 2
- De grado 2
- Nodo
- Máximo 2
subárboles
- Subárbol
izquierdo
- Subárbol
derecho
- Subárbol
izquierdo
- Máximo 2
subárboles
- Árboles binarios
distintos
- sus estructuras
son diferentes
- sus estructuras
son diferentes
- árboles binarios
similares
- estructuras
idénticas
- equivalentes
- estructuras
idénticas
- Árbol binario
completo
- todos sus nodos, excepto los de
último nivel, tienen dos hijos
- Cálculos de nodos
- número de nodos
ABC= 2h–1
- ABC significa árbol
binario completo
- ”h” la altura del árbol
- ABC significa árbol
binario completo
- número de nodos
ABC= 2h–1
- todos sus nodos, excepto los de
último nivel, tienen dos hijos
- Recorrido
- significa visitar los nodos
del árbol en forma
sistemática
- todos los nodos del mismo
sean visitados una sola vez.
- todos los nodos del mismo
sean visitados una sola vez.
- Recorrido en preorden
- Visitar la raíz
- Recorrer el
subárbol izquierdo
- Recorrer el
subárbol derecho
- Recorrer el
subárbol derecho
- Recorrer el
subárbol izquierdo
- Visitar la raíz
- Recorrido en inorden
- Recorrer el
subárbol izquierdo
- Visitar la raíz
- Recorrer el subárbol
derecho
- Recorrer el subárbol
derecho
- Visitar la raíz
- Recorrer el
subárbol izquierdo
- Recorrido en posorden
- Recorrer el
subárbol izquierdo
- Recorrer el subárbol derecho
- Visitar la raíz
- Visitar la raíz
- Recorrer el subárbol derecho
- Recorrer el
subárbol izquierdo
- significa visitar los nodos
del árbol en forma
sistemática
- Árboles ordenados
- Árboles
Want to create your own Mind Maps for free with GoConqr? Learn more.