Acceso
Iniciar sesión

Galería de mapas mentales Estructura de datos 2 (actualización

Estructura de datos 2 (actualización

Datos Elemento de datos (unidad básica) Elemento de datos (unidad mínima) Objeto de datos (subconjunto de datos de recopilación de elementos) El contenido del árbol es más adecuado para ver imágenes. Lo que he hecho debería ser el más completo y fácil de entender.

Editado a las 2023-10-26 22:08:37,

e7qw4qya@bccto.cc

Trabajos recientes Ver más trabajos>>

Estructura de datos 2 (actualización

e7qw4qya@bccto.cc

Trabajos recientes Ver más trabajos>>

Recomendados
Resumen

Datos y estructuras de datos.
- 1
e7qw4qya@bccto.cc
Mapa mental de algoritmo y estructura de datos
e7qw4qya@bccto.cc
algoritmo de clasificación de estructura de datos
e7qw4qya@bccto.cc
Algoritmo de búsqueda de estructura de datos
e7qw4qya@bccto.cc
Estructuras de datos y algoritmos
e7qw4qya@bccto.cc
Implementación de estructura de datos y análisis de algoritmos.
e7qw4qya@bccto.cc
estructura de datos
e7qw4qya@bccto.cc
Estructuras de datos pilas y colas.
e7qw4qya@bccto.cc
Mapa mental de estructura de datos
e7qw4qya@bccto.cc
Estructura de datos - tabla lineal
e7qw4qya@bccto.cc

estructura de datos

Árbol

árbol binario de pistas

árbol de huffman

Puede ordenarlos primero, de pequeño a grande, de abajo hacia arriba, y luego combinarlos para compararlos.

definición de grado

imagen

1. concepto basico

I. grafico completo

Sin dirección

n(n-1)/2 aristas

prometedor

n(n-1) arcos.

II. gráfico conectado

No dirigido tiene n-1 aristas.

III. Gráfico fuertemente conectado

dirigido n elementos

2. atravesar

ancho bfs (cola)

ápice de todos

profundidad dfs (cola)

De extremo a extremo

3. árbol de expansión mínimo

árbol de algoritmo prim

Un punto de peso pequeño a grande.

bosque del algoritmo kruskal kruskal

Imagen completa de pequeña a grande

4. Camino más corto dirigido y ponderado.

El algoritmo de Dijkstra dirigió

Cada punto final se establece en el mínimo externo

O(n²) (matriz de adyacencia, lista de adyacencia)

Algoritmo de Floyd dirigido

Tomando un determinado punto como intermediario, la comparación llega directamente al mínimo.

5. almacenamiento

matriz de adyacencia

norte

Atravesar/almacenar O(n^2)

lista de adyacencia

2e (no dirigido)e (dirigido)

Almacene los coeficientes O(n e)e y deséchelos

Atravesar la pila o cola O(n) a la que solo se accede una vez

6. La clasificación topológica no es única. No hay ningún nodo predecesor.

Encontrar

Búsqueda secuencial (lineal arbitraria: incluye cadenas secuenciales

árbol de decisión ordenado

ASL falló

Puedes traer una computadora, generalmente escribe decimales.

Todos los nodos vacíos (ruta*número de capas)/número total

Promedio ∑i/n=n 1/n

ASL exitoso

(capa*número de capas)/número total

Promedio∑i n/n 1=n/2 n/n 1

Fracaso = Éxito 1

mejoramiento

La probabilidad es mayor

Búsqueda de media (bisección) (lista de secuencias ordenadas)

Paso m=(lh)/2

m versus búsqueda

Muévete de pequeño a pequeño, muévete de grande a grande

árbol de decisión

Construir un árbol de clasificación binario

Número de comparaciones Altura

N número de fallas=2n-(n-1)=n 1 ASL=

Búsqueda de bloques (orden ordenado entre bloques)

Número de bloques b Dentro del bloque s

búsqueda secuencial

Ls=∑i/s Lb=∑I/b Min=Ls Lb=s b 2/2 multiplicando s arriba y abajo: la desigualdad básica del numerador y denominador

O(n)=sb

Búsqueda de hash

picadillo

Lineal

secundario

dirección de cadena

dirección hash Palabras clave Número de comparaciones

Proceso de cálculo: H(elemento)=elemento%XX=? . Conflicto (? método)%XX=?

Éxito de ASL = (suma de tiempos de comparación)/número de elementos

Fallo de AS L = (número de veces desde cada punto hasta el siguiente punto vacío, el punto vacío es 1)/módulo;

Longitud promedio de búsqueda ASL

clasificar

1. tipo de inserción

I. Clasificación por inserción directa: centinela = 1, intercambio pequeño

o(n^2) o(1)

II. Clasificación Hill: di compara cada número i, inestable

O(n^1.3) o(1)

2. tipo de intercambio

I. Clasificación de burbujas: comparación por pares adyacentes para (i <= n) para (j <= n-i). Estabilizar

o(n^2) o(1)

II. Clasificación rápida (reducir a la mitad) 1 Cuando el punto límite se coloca en el medio (redondear hacia abajo) La posición vacía se compara con el otro extremo. Pequeño, izquierdo, grande, derecho. Si está vacío, el otro extremo se contrae. Cuando ij se encuentre con el punto límite, vuelva a colocarlo.

O(nlog2n) Cada número debe ser determinado Número de capas o(log2n)

proceso

Redondear hacia arriba

subtema

3. clasificación de selección

I. Clasificación de selección simple: recorra para encontrar el mejor valor y colóquelo en un extremo

II. Ajuste de creación de decisiones de clasificación de montón

Ajustar el intercambio de caída de salida de intercambio MaxMin

O(nlog2n)

proceso de configuración

(Recorra el código de clasificación según el nivel)

Encuentre el nodo hijo más grande/más pequeño de n/2

Nota: Después del intercambio de la capa superior, se considera que la capa inferior padre>hijo está establecida.

4. Combinar ordenar 1 1 =2

Tiempo O (nlog2n): observe la fusión, excepto el último nivel. Recorra cada nivel O (n): cree matrices temporales de igual longitud.

Estable: primero caída hacia la izquierda y luego hacia la derecha.

5. Clasificación por base, clasificación de cientos de dígitos, inestable

6. clasificación externa

Resumen de clasificación de puntos de conocimiento

complejidad del tiempo

Espero que nlog2n vuelva rápidamente al montón

complejidad espacial

fusionar sustantivo, femenino—

estabilidad

Soy emocionalmente inestable, así que espero poder encontrar buenos amigos con quienes charlar.

Matrices y tablas generalizadas.

cadena

cadena principal sustantivo, femenino—

patrón de cadena m

El éxito del emparejamiento es mejor O(m) La coincidencia falla. Mejor O(n-m 1)=O(n) Peor O((n-m 1)*n)=O(nm)

formación

informática de almacenamiento

[1..10,1..10] se refiere a diez filas y diez columnas

Método especial del triángulo superior

subtema

Número de triángulos inferiores {grande (grande 1)/2} pequeño

{Grande (Grande-1)/2} Compresión pequeña

[Palabra de almacenamiento: binario de 16 bits;] [Longitud de la palabra de almacenamiento: 16/8/32 binario]

algoritmo KMP

next por defecto es 01 - comenzando con la letra 1: mire las letras anteriores que se superponen a 1 [lo que significa omitir algunos números de i j=next[j]]

j=siguiente[j]

nextval tiene el valor predeterminado 0, lo mismo se pone al frente y se elimina la diferencia. [Puedes omitir el siguiente carácter repetido directamente]

Si(T.ch[siguiente[j]]==T.ch[siguiente[j]])

tabla generalizada

Encabezado: primer elemento (único/tabla)

Pie de página: (ir al encabezado)

Operación: desde adentro hacia afuera

Profundidad: número de soportes en un lado

Amplitud: número de elementos

pilas y colas

Expresión postfix, agregar paréntesis

cola

cola circular

Vacío f=r

Completo r 1=f

Número de elementos (n pequeño-grande)%n: n-diferencia

cola

grande-pequeño=n

orden

Q.base[Q.trasero]=e; Q.trasero=(Q.trasero 1)%MAXQSIZE;

e=Q.base[Q.front]; //Fuera Q.frente=(Q.frente 1)%MAXQSIZE;

return Q.base[Q.front];

cadena

pila

Muerte instantánea pop: marque la secuencia, haga clic en la secuencia pequeña después de la secuencia para invertir el orden

pila compartida

top1 top2 comienza desde el principio y el final respectivamente, ingresa a top1 1 top2-1 y llega a top1 1=top2

orden

(SqStack &S)*S.top =e; e=*--S.top;*(S.top-1);

cadena

P-siguiente=S;S=p;

e=P->datos;s=p;p=p->siguiente;

mesa lineal

Las colas de pila son estructuras lineales, estructuras lógicas y listas lineales restringidas especiales. Acceso aleatorio lineal, cola de pila, primero en entrar, primero en salir

introducción

concepto

Datos Elemento de datos (unidad básica) Elemento de datos (unidad mínima) Objeto de datos (subconjunto de datos de recopilación de elementos)

estructura lógica

gráfico o malla

Árbol

Lineal

recolectar

estructura de almacenamiento

orden

Ventajas: Acceso aleatorio Desventajas: Insertar, eliminar y mover elementos

cadena

Desventajas: baja densidad de almacenamiento, almacenamiento lento Ventaja: Conveniente para insertar y eliminar Características: El dominio de datos y el dominio de puntero son lógicamente adyacentes pero no necesariamente físicamente diferentes.

índice

Ventajas: recuperación rápida Desventajas: ocupa mucha memoria

picadillo

Ventaja: el acceso es O(1) más rápido que la matriz O(n)

tema flotante

código

Punto de creación

denominación de nodo de estructura *puntero 1, *puntero 2;

typedef struct a{} no tiene sello sino alias;

Puntero = es decir, la izquierda apunta a/reemplaza a la derecha

== es igual a =tarea