Wondershare EdrawMind
EdrawMindestructura de datos
Galería de mapas mentales estructura de datos
- 4
estructura de datos
Mapa mental del marco básico de la estructura de datos para cursos profesionales de exámenes de ingreso de posgrado, incluidas tablas lineales, pilas y colas, árboles y árboles binarios, gráficos, búsqueda, clasificación, etc. Puede seleccionarlo si lo necesita.
Editado a las 2021-11-23 20:04:58,- Breve historia del tiempo
Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
- ¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
- Puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
estructura de datos
- Breve historia del tiempo
Este es un mapa mental sobre una breve historia del tiempo. "Una breve historia del tiempo" es una obra de divulgación científica con una influencia de gran alcance. No sólo presenta los conceptos básicos de cosmología y relatividad, sino que también analiza los agujeros negros y la expansión. del universo. temas científicos de vanguardia como la inflación y la teoría de cuerdas.
- ¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC
¿Cuáles son los métodos de fijación de precios para los subcontratos de proyectos bajo el modelo de contratación general EPC? EPC (Ingeniería, Adquisiciones, Construcción) significa que el contratista general es responsable de todo el proceso de diseño, adquisición, construcción e instalación del proyecto, y es responsable de los servicios de operación de prueba.
- Puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa
Los puntos de conocimiento que los ingenieros de Java deben dominar en cada etapa se presentan en detalle y el conocimiento es completo, espero que pueda ser útil para todos.
- Recomendados
- Resumen
número de acuerdo a Nudo estructura y Calcular Ley
introducción
datos
Los elementos de datos son las unidades básicas de datos. Un elemento de datos es la unidad más pequeña de datos. Un objeto de datos es una colección de elementos de datos con las mismas propiedades.
algoritmo
Características importantes: finitud, certeza, viabilidad, entrada y salida.
Evaluación de pros y contras: corrección, legibilidad, solidez, eficiencia
complejidad del tiempo
complejidad espacial
mesa lineal
almacenamiento secuencial
tabla de secuencia
Almacenamiento aleatorio, pero la inserción y eliminación requieren mover una gran cantidad de datos
almacenamiento en cadena
lista enlazada
lista enlazada estática
lista circular enlazada
lista doblemente enlazada
lista única
La distribución de la memoria puede ser discontinua. Fácil de insertar y eliminar La búsqueda debe comenzar desde un extremo.
especial
pila
Primero en entrar, último en salir, la entrada y salida de elementos se realizan en el mismo extremo.
cola
Primero en entrar, primero en salir, entrada al final de la cola, salida al principio de la cola
característica
Excepto el primer y el último elemento de datos, cada elemento de datos tiene un predecesor y un sucesor únicos.
Cadena, matriz, lista generalizada
cadena
estructura de almacenamiento
Almacenamiento secuencial y almacenamiento encadenado.
algoritmo de coincidencia de patrones
algoritmo BF
algoritmo KMP
Necesito encontrar la siguiente matriz
formación
Almacenamiento comprimido de matrices.
matriz densa
precedencia de fila
Primera columna
matriz dispersa
Tríada
tabla generalizada
Los elementos de datos pueden ser átomos o tablas generalizadas.
imagen
concepto basico
subtrama
Supongamos que hay dos gráficos. Los vértices y aristas de un gráfico son un subconjunto de los vértices y aristas del otro gráfico.
Gráficos completos dirigidos y no dirigidos.
Un gráfico no dirigido tiene n (n-1)/2 aristas y un gráfico dirigido tiene n (n-1) arcos.
gráfico escaso
Muy pocos bordes o arcos
gráfico denso
Hay muchos bordes o arcos.
bien
Valores significativos en los laterales. La comprensión personal se puede comparar con el derecho del árbol de Huffman.
punto adyacente
Dos puntos conectados por una arista son puntos adyacentes entre sí. La arista está unida al vértice y la arista está asociada al vértice.
Fuera (en) grado
Para gráficos dirigidos, el punto es el grado de entrada y el punto es el grado de salida.
camino
bucle
Un camino con los mismos puntos de inicio y fin.
estructura de almacenamiento
matriz de adyacencia
Una matriz que representa la relación de adyacencia entre vértices.
lista de adyacencia
Una estructura de almacenamiento vinculada de un gráfico, que establece una única lista vinculada para cada vértice del gráfico y coloca vértices adyacentes en la lista vinculada
lista cruzada
Es otra estructura de almacenamiento en cadena de grafo dirigido.
dominio de cola
campo de encabezado
dominio de cadena
Apunta al siguiente arco hlink con la misma cabeza de arco
Apunta a otro enlace de arco con la misma cola de arco
Información relacionada
lista múltiple de adyacencia
Es otra estructura de almacenamiento en cadena de gráficos no dirigidos.
atravesar
profundidad primero
Acceso desde un vértice Encuentre el primer punto adyacente no visitado del vértice recién visitado y repita la ejecución. Devuelve el vértice visitado anteriormente que todavía tiene vértices adyacentes no visitados y encuentra el siguiente vértice adyacente no visitado.
amplitud primero
Acceso desde un vértice Visite cada vértice adyacente no visitado de este vértice en secuencia A partir de estos puntos adyacentes, visite sus puntos adyacentes en secuencia.
algoritmo
árbol de expansión mínimo
algoritmo de primi
algoritmo de Kruskal
camino más corto
algoritmo de dijkstra
algoritmo de freud
clasificación topológica
En un gráfico dirigido, visite un vértice sin predecesor y genere Elimina este vértice. Repita las operaciones anteriores.
Camino critico
La ruta ponderada más larga desde un punto con grado 0 (punto de origen) hasta el punto de sumidero
Árbol
terminología básica
Nodo
una unidad independiente en el árbol
grado de nodo
El número de subárboles que tiene un nodo se llama grado del nodo.
hoja
Los nodos con grado 0 se llaman hojas o nodos terminales.
profundidad del árbol
El nivel máximo de nodos en el árbol se llama profundidad o altura del árbol.
grado de arbol
El grado de un árbol es el valor máximo del grado de cada nodo del árbol.
Padres, hijos, hermanos, ascendientes, descendientes, primos
Árbol binario
árbol binario completo
Un árbol binario de profundidad k y que contiene 2∧k-1 nodos
Características
El número de nodos en cada capa es el número máximo de nodos.
árbol binario completo
Árbol binario con profundidad k y n nodos Un árbol binario completo se denomina árbol binario completo si y sólo si cada nodo corresponde a un nodo numerado del 1 al n en un árbol binario completo de profundidad k.
Características
Los nodos hoja sólo pueden aparecer en los dos niveles más grandes.
Para cualquier nodo, el nivel máximo de sus descendientes bajo la rama derecha es L, entonces el nivel máximo de sus descendientes bajo la rama izquierda debe ser L o L 1
árbol binario general
árbol binario de pistas
La lista enlazada binaria compuesta por esta estructura de nodos se utiliza como estructura de almacenamiento del árbol binario y se denomina lista enlazada de pistas. Los punteros que apuntan al predecesor y sucesor del nodo se denominan pistas. un árbol binario de pistas.
estructura typedef BiThrNode { Datos TElemType; estructura BiThrNode *lchild,*rchild; int LTag, RTag; }BiThrNode,*BiThrTree;
atravesar
recorrido de preorden
recorrido en orden
recorrido posterior al pedido
Los llamados primero, medio y último se refieren al momento de acceder al nodo raíz. Para atravesar un árbol binario, se debe acceder a los subárboles izquierdo y derecho y a los nodos raíz en un orden determinado.
bosque
es un conjunto de m (m≥0) árboles disjuntos
árbol de huffman
concepto basico
camino
Las ramas de un nodo a otro en el árbol constituyen el camino entre los dos nodos.
longitud de la trayectoria
Longitud del camino El número de ramas en un camino se llama longitud del camino.
longitud del camino del árbol
La suma de las longitudes de los caminos desde la raíz del árbol hasta cada nodo.
bien
Una cantidad asignada a una entidad es una descripción numérica de uno o algunos atributos de la entidad. Mi comprensión personal es el grado de importancia. Cuanto mayor es el valor, más importante es.
algoritmo
La estructura del árbol de Huffman.
Dados n pesos, construya n árboles binarios con solo nodos raíz para formar un bosque. Seleccione los dos árboles con los pesos más pequeños del bosque como los subárboles izquierdo y derecho para construir un nuevo árbol binario. El peso del nodo raíz del nuevo árbol binario es la suma de los pesos de los dos subárboles. árbol al bosque y eliminarlo como un subárbol. Repita hasta que solo quede un árbol en el bosque, este árbol es el árbol de Huffman.
Mi comprensión personal es que al construir los dos árboles más pequeños en un nuevo árbol binario y realizar esta operación cíclicamente, cuanto menor sea el peso, es decir, los datos menos importantes se almacenarán en la parte inferior del árbol de Huffman. cuanto más importante es, los datos de alto nivel se almacenan en el nivel superior del árbol para facilitar su uso.
Codificación Huffman
Para un árbol de Huffman con n hojas, si a cada rama izquierda del árbol se le asigna 0 y a la rama derecha se le asigna 1, la cadena binaria compuesta por las asignaciones de cada rama en el camino desde la raíz hasta las hojas es la codificación de Huffman.
Comprensión personal: la codificación de Huffman es como una navegación, 0 significa ir a la izquierda, 1 significa ir a la derecha.
Cálculo del valor WPL
Encontrar
concepto basico
tabla de búsqueda
Una colección de elementos de datos del mismo tipo.
Palabras clave
El valor de un elemento de datos en un elemento de datos.
Encontrar
Con base en un valor dado, determine un registro o elemento de datos en la tabla de búsqueda cuya clave sea igual al valor dado
Búsqueda de tabla lineal
búsqueda secuencial
Comenzando desde un extremo de la tabla, compárelos secuencialmente
Media búsqueda (búsqueda binaria)
Inicie la comparación desde el medio de la tabla. Si es mayor, realice una comparación a la mitad en la mitad que es mayor. Si es más pequeña, realice una comparación a la mitad en la mitad que es más pequeña que la tabla hasta que la búsqueda sea exitosa. no hay resultado.
Buscar en trozos
Cree una tabla de índice y realice búsquedas secuenciales en los bloques de acuerdo con los bloques a los que apunta la tabla de índice.
Búsqueda de tabla de árbol
árbol de clasificación binaria
Si el subárbol izquierdo no está vacío, debe ser más pequeño que su nodo raíz.
Si el subárbol derecho no está vacío, debe ser mayor que su nodo raíz.
Los subárboles izquierdo y derecho son árboles ordenados binariamente.
árbol binario equilibrado
Sobre la base del árbol de clasificación binaria, existe una restricción adicional, es decir, el valor absoluto de la diferencia de profundidad entre los subárboles izquierdo y derecho no excede 1.
tabla de picadillo
clasificar
concepto basico
clasificar
Es la operación de reordenar un conjunto de registros en orden no decreciente ni creciente de palabras clave.
estabilidad de clasificación
Cuando las claves de clasificación son diferentes, el resultado obtenido al ordenar la secuencia desordenada de cualquier registro es único; de lo contrario, no es único.
Clasificación interna y clasificación externa.
Clasificación interna
El proceso de clasificación en el que todos los registros que se van a clasificar se almacenan en la memoria de la computadora.
clasificación externa
La cantidad de registros a ordenar es muy grande y la memoria no puede acomodarlos todos a la vez. Durante el proceso de clasificación, es necesario acceder al almacenamiento externo para el proceso de clasificación.
tipo de inserción
clasificación por inserción directa
Al insertar el i-ésimo (i >= 1), se han ordenado los V[0], V[1],..., V[i-1] anteriores. En este momento, use el código de clasificación de V [I] para comparar el orden de los códigos de clasificación de V [i-1], V [i-2],..., encuentre la posición de inserción e inserte V [i] , y el elemento en la posición original se insertará en Mover hacia atrás
clasificación de media inserción
Utilice bajo, medio y alto para dividirlo en dos regiones [bajo, medio-1] y [medio 1, alto] Si el valor clave es menor que el valor medio de la secuencia, significa que el valor clave debe insertarse en el área izquierda [bajo, medio-1] y luego dividir el área repetidamente para [bajo, medio-1] hasta bajo>alto, y la inserción final La posición debe ser alta 1. Mueva los datos en la posición después de alto hacia atrás en su conjunto y luego asigne la clave a [mid 1]
clasificación de colinas
Es esencialmente un método de inserción grupal que clasifica acortando continuamente la longitud de la tela.
tipo de intercambio
Ordenamiento de burbuja
Encuentre elementos pequeños o grandes uno por uno comparando e intercambiando posiciones de elementos adyacentes.
Ordenación rápida
Es una mejora en la clasificación de burbujas. Seleccione el valor de división para dividirlo en dos partes. El lado izquierdo es menor que el lado derecho y el lado derecho es mayor.
clasificación de selección
Orden de selección simple
Primero, busque el elemento más pequeño (grande) en la secuencia sin clasificar y guárdelo al comienzo de la secuencia ordenada. Luego, continúe buscando el elemento más pequeño (grande) de los elementos restantes sin clasificar y luego colóquelo al final de la secuencia. secuencia ordenada. Y así sucesivamente hasta que todos los elementos estén ordenados.
clasificación de selección de árboles
Compare los n elementos que se ordenarán en pares, saque los más pequeños y luego compare los n/2 más pequeños en pares, saque los más pequeños y repita los pasos anteriores hasta que se eliminen los elementos mínimos.
clasificación de montón
Construya la secuencia que se ordenará en un montón superior grande. Según las propiedades del montón superior grande, el nodo raíz del montón actual es el elemento más grande de la secuencia. Intercambie el elemento superior del montón con el último elemento y luego reconstruya los nodos restantes en un montón superior grande, y así sucesivamente. A partir de la primera vez que construimos el montón superior grande, podemos obtener el valor máximo de una secuencia cada vez. vez que lo construimos y luego lo colocamos al final de la pila superior. Finalmente se obtiene una secuencia ordenada.
fusionar ordenar
Divida n elementos en dos subsecuencias que contengan n/2 elementos Utilice MS para ordenar recursivamente las dos subsecuencias (finalmente, toda la secuencia original se puede descomponer en n subsecuencias) Fusionar dos secuencias ordenadas
Ordenación por base
Clasificación de varias palabras clave
método de máxima prioridad
método de menor prioridad
clasificación de base encadenada
clasificación externa