Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras no lineales - Coggle Diagram
Estructuras no lineales
Arboles
Concepto
Abstracción
Árbol real
Nodos
Hijo
Tiene un nodo padre
Rama
No tiene hijos
Padre
Tiene nodos hijo
Mínimo 1
Máximo 2
Raiz
Valor inicial
Tipos
B
Características
Todas las hojas tienen el mismo nivel
2 hijos o mas
Balanceado
Operaciones básicas
Buscar
Busca un nodo
Eliminar
Elimina un nodo
Insertar
Inserta un nodo
AVL
Caracteristicas
Balanceado
Diferencias de altura es <2
Máximo de 2 hijos
Operaciones basicas
Buscar
Eliminar
Rotaciones
Simple
Doble
Insertar
Rotaciones
Simple
Doble
Binario
Características
Sub arbol
Derecho
Izquierdo
Tiene
Máximo 2 hijos
Aplicaciones
Arboles genealógicos
Ordenamiento de datos
Operaciones basicas
Buscar
Buscar un nodo
Eliminar
Eliminar un nodo
Insertar
Insertar un nodo
Recorridos
Pre order
Por order
In Order
Grafos
Tipos
Muligrafo
Múltiples aristas
Completo
Todos sus nodos están conectados
Simple
Mas de 2 nodos unidos
Conexo
Si tiene un camino simple
Aplicaciones
Algoritmo del Dijkstra
Ruta mas corta y menos costosa
Algoritmo de Kruscal
Algoritmo de Prim
Concepto
Se compone de
Pesos
Nodos
Vértices
Aristas
Direcciones
Matriz de adyacencia
Funciones
Análisis de rutas
Búsqueda en profundidad
Terminología
Camino
Longitud de camino
Aristas
Aristas paralelas
Grado de grafo
Número de aristas
Ciclo
Nodo fuente
Nodo sumidero