Please enable JavaScript.
Coggle requires JavaScript to display documents.
T12: ORGANIZACIÓN LÓGICA DE LOS DATOS. ESTRUCTURAS DINÁMICAS - Coggle…
T12: ORGANIZACIÓN LÓGICA DE LOS DATOS. ESTRUCTURAS DINÁMICAS
Organización lógica de los datos
Dato y estructura
Tipos
Estructurados
Según contenido
Según espacio
Elección
Simples
Estructuras dinámicas
+Versátiles
Punteros
ESTRUCTURAS
ÁRBOLES
Def
2caract+2conclu
5 Conceptos
5 Op
ÁRBOLES BINARIOS
2 Subárboles
2^h-1 nodos
Árboles exp = polaca
2 Ventajas
ABB
ordenado
4 Particularidades
B, B+ y B*
BD y sist archivos. Hojas=h
Orden -> op básicas O(log)
B+ info hojas. Inter K y *. Lista sec hojas
B* mayor exig nuevo nodo. Optimiza insert
GRAFOS
Nodos y vértices
Complejo, no jerarquía
2 formas almacenamiento
2 recorridos principales: BFS y DFS
4 Tipos grafos
COLAS
Pipe, FIFO
4 Op
TABLAS HASH
matriz asociativa. Diccionario. K,V. Op ppal=Búsq x K
3 Op fundamentales
PILAS
Stack, LIFO
Recursividad
4 Op
LISTAS
Contiguas
Enlazadas
Circulares/Doblem Enlazadas/Combi
Multilistas