Galeria de mapas mentais estrutura de dados
Um mapa mental sobre a estrutura de dados. As características do algoritmo incluem entrada, saída, finitude, certeza e viabilidade. Este mapa compartilha o conhecimento de tabelas lineares, árvores e gráficos.
Editado em 2023-06-21 10:48:44Microbiologia medica, Infezioni batteriche e immunità riassume e organizza i punti di conoscenza per aiutare gli studenti a comprendere e ricordare. Studia in modo più efficiente!
La teoria cinetica dei gas rivela la natura microscopica dei fenomeni termici macroscopici e le leggi dei gas trovando la relazione tra quantità macroscopiche e quantità microscopiche. Dal punto di vista del movimento molecolare, vengono utilizzati metodi statistici per studiare le proprietà macroscopiche e modificare i modelli di movimento termico delle molecole di gas.
Este é um mapa mental sobre uma breve história do tempo. "Uma Breve História do Tempo" é um trabalho científico popular com influência de longo alcance. Ele não apenas introduz os conceitos básicos da cosmologia e da relatividade, mas também discute os buracos negros e a expansão. Do universo. questões científicas de ponta, como inflação e teoria das cordas.
Microbiologia medica, Infezioni batteriche e immunità riassume e organizza i punti di conoscenza per aiutare gli studenti a comprendere e ricordare. Studia in modo più efficiente!
La teoria cinetica dei gas rivela la natura microscopica dei fenomeni termici macroscopici e le leggi dei gas trovando la relazione tra quantità macroscopiche e quantità microscopiche. Dal punto di vista del movimento molecolare, vengono utilizzati metodi statistici per studiare le proprietà macroscopiche e modificare i modelli di movimento termico delle molecole di gas.
Este é um mapa mental sobre uma breve história do tempo. "Uma Breve História do Tempo" é um trabalho científico popular com influência de longo alcance. Ele não apenas introduz os conceitos básicos da cosmologia e da relatividade, mas também discute os buracos negros e a expansão. Do universo. questões científicas de ponta, como inflação e teoria das cordas.
estrutura de dados
conceito básico
algoritmo
Características do algoritmo
digitar
saída
Finitude
certeza
viabilidade
Requisitos de design de algoritmo
correção
legibilidade
Robustez
Alta eficiência de tempo e baixo volume de armazenamento
complexidade de tempo
complexidade do espaço
recursão
mesa linear
estrutura de armazenamento
armazenamento sequencial
armazenamento em cadeia
lista vinculada estática
Descrito por uma matriz
Lista única
Lista duplamente vinculada
lista vinculada circular
Ao usar armazenamento de array de comprimento fixo, para distinguir entre situações vazias e cheias, geralmente é necessário que o ponteiro final não possa ter elementos (portanto, o comprimento da tabela deve ser menor que o comprimento do array)
ponteiro de cabeça
operar
inserir
Encontrar
tabela de pesquisa estática
pesquisa binária
Tabela hash (tabela hash)
Construção de função hash
análise digital
Método Quadrado-Médio
método de divisão deixando resto
método de dobramento
método de número aleatório
Tratamento de conflitos
lei de endereço aberto
Método de função hash
método de endereço de cadeia
método de estouro público
tabela de pesquisa dinâmica
Análise de desempenho
índice
índice denso
índice de bloco
Índice invertido
organizar
Classificação básica
Tipo de bolha
ordenação por inserção
ordenação por seleção
Melhorar a classificação
Ordenação rápida
O coeficiente antes da complexidade do tempo é menor que o do heap sort
Tipo de colina
Classificação de pilha
Pilha superior grande/pequena
classificação por mesclagem
classificação de balde
classificação de contagem
aplicativo
operações polinomiais
pilha
aplicativo
Avaliação de expressão
expressão de prefixo
expressão de sufixo
calcular
Números encontrados colocados na pilha
Quando um operador é encontrado, o resultado da operação nos dois elementos superiores da pilha é colocado na pilha.
Converter infixo em sufixo
encontrar saída digital
operador encontrado
Se a prioridade for maior que o topo da pilha, ela será colocada na pilha.
Parênteses têm a prioridade mais baixa
Caso contrário, saída
Ao encontrar um colchete esquerdo, empurre-o para a pilha
Quando um parêntese direito é encontrado, ele é retirado da pilha em sequência até que um parêntese esquerdo seja retirado da pilha.
fila
corda
correspondência de padrões
Correspondência ingênua de padrões
Correspondência de padrões KMP
próxima matriz
partida geral
Árvore
estrutura de armazenamento
representação dos pais
representação infantil
representação do irmão menor
Classificação
árvore binária completa
Todos os nós de ramificação têm subárvores esquerda e direita
árvore binária completa
A numeração dos nós em ordem hierárquica é a mesma de uma árvore binária completa.
Árvore binária
Converter árvore comum em árvore binária
Use notação de irmão filho
nó filho à esquerda
O primeiro nó irmão está fora
Converter floresta em árvore binária
Adicione um nó raiz virtual comum para converter em uma árvore normal e depois em uma árvore binária
Atravessar
A travessia de pré-encomenda, em ordem ou travessia de ordem intermediária e pós-ordem pode determinar uma árvore (mas a travessia de pré-encomenda e pós-ordem não pode)
Travessia de árvore binária
precedência
Visite primeiro o nó raiz e depois percorra as subárvores esquerda e direita
ordem intermediária
Primeiro percorra a subárvore esquerda, depois visite o nó raiz e, finalmente, percorra a subárvore direita.
Posfácio
Primeiro percorra as subárvores esquerda e direita e, em seguida, visite o nó raiz
seqüência
travessia de árvore
Percurso raiz primeiro
A travessia de pré-ordem pode ser usada na representação de árvore binária
travessia de raiz traseira
A travessia em ordem pode ser usada na representação de árvore binária
travessia florestal
precedência
ordem intermediária
Árvore binária ideal (árvore Huffman)
Todos os caminhos ponderados e o mínimo
comprimento do percurso
O número de nós passados do nó raiz para o nó fornecido (= número de camadas-1)
comprimento do caminho ponderado
O peso do nó multiplicado pelo comprimento do caminho
algoritmo
Os nós são classificados por peso, de pequeno a grande.
Considere os dois nós menores como nós filhos do novo nó, e o peso do novo nó é a soma dos pesos dos dois nós.
Adicione novos nós e repita o processo acima até que reste apenas um nó.
Codificação de Huffman
É necessário garantir que qualquer codificação de caracteres não seja um prefixo de outra codificação de caracteres
Construa a árvore Huffman usando a frequência dos caracteres como valor de peso
Codificado como uma sequência de 0s e 1s (esquerda e direita) ao longo do caminho que se ramifica do nó raiz até as folhas
Árvore de classificação binária
definição
Se a subárvore esquerda não estiver vazia, os valores de todos os nós da subárvore esquerda serão menores que o valor do nó raiz.
Se a subárvore direita não estiver vazia, os valores de todos os nós da subárvore direita serão maiores que o valor do nó raiz.
As subárvores esquerda e direita também são árvores classificadas binariamente.
Árvore binária balanceada (árvore AVL)
definição
Uma árvore ordenada binária em que a diferença de altura entre a subárvore esquerda e a subárvore direita de cada nó é menor ou igual a 1
fator de equilíbrio
A altura da subárvore esquerda menos a altura da subárvore direita
Só pode ser 1,0,-1
girar
Selecione a menor subárvore não balanceada (mais próxima do nó inserido e o valor absoluto do fator de equilíbrio é maior que 1)
Árvore de pesquisa multidirecional (árvore B)
árvore vermelha preta
foto
estrutura de armazenamento
matriz de adjacência
lista de adjacências
lista vinculada
lista múltipla de adjacências
matriz de conjunto de bordas
Atravessar
largura primeiro
profundidade primeiro
árvore geradora mínima
Algoritmo de Prim
Algoritmo de Kruskal
caminho mais curto
Algoritmo de Dijkstra
Algoritmo Floyd
Gráfico Acíclico Direcionado (DAG)
classificação topológica
Rede AOV
Caminho crítico
Rede AOE