Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árboles image, image, image, image, image, image, image, image, image -…
Árboles
Clasificación
Árbol binario
Nodos
Dos hijos maximo
Árbol AVL
Arbol
balanceado
Mantiene equilibrio
constante
En altura
de sus nodos
Árbol B
Variante del
binario
Mas de dos
hijos por nodo
Árbol B+
Variante de arbol
B
Existen nodos
intermedios
Conectan a toda
la información
Sus hojas estan al
mismo nivel
Hojas = Todos
los datos
Árbol de decisión
Cada parte de
su estructura
Representa
conjuntos
Acciones
Decisiones
Árbol de búsqueda binaria
Similar al
binario
Sus datos
estan ordenados
Izquierda a
derecha
De menor a
mayor
Árbol de rosas
Puede representar
cambios de estado
Cada nodo puede
tener n nodos
Exceptuando
a la raíz
Solo 1 raíz
Árbol de intervalos
Contienen información sobre intervalos de números o valores.
Árbol de segmentos
Se utiliza para
manejar intervalos
De listas o
arreglos
Cada nodo representa
un segmento
Cada rama
la división de ese segmento
Operaciones básicas sobre árboles binarios
Inserción/insert
Insertar un elemento en un árbol
Eliminar/delete
Eliminar un elemento de un árbol
isEmpty/ esta vacio
Comprobar si un árbol está vacío
Depth/profundidad
Calcular la altura (o profundidad) del árbol
Leaves/hojas
Determinar el número de nodos hoja
Search/busqueda
Compara el elemento a buscar con la raíz y ramas.
Aplicaciones
Desarrollo de juegos.
Indexación en
bases de datos.
Análisis de decisiones.
Servidor de nombres de dominio
Cualquier sitio de redes sociales.
¿Qué son?
Estructuras no
lineales
Jerarquizada
Sus elementos
se relacionan por
ramas