MindMap Gallery data structure
A mind map about data structure. The algorithm characteristics include input, output, finiteness, certainty, and feasibility. This map shares the knowledge of linear tables, trees, and graphs.
Edited at 2023-06-21 10:48:44Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
data structure
basic concept
algorithm
Algorithm characteristics
enter
output
Finiteness
certainty
feasibility
Algorithm design requirements
correctness
readability
Robustness
High time efficiency and low storage volume
time complexity
space complexity
recursion
linear table
storage structure
sequential storage
chain storage
static linked list
Described by an array
Single list
Doubly linked list
circular linked list
When using fixed-length array storage, in order to distinguish between empty and full situations, it is generally required that the tail pointer cannot have elements (so the table length must be smaller than the array length)
head pointer
operate
insert
Find
static lookup table
binary search
Hash table (Hash table)
Hash function construction
digital analytics
Square-Medium Method
division leaving remainder method
folding method
random number method
Conflict handling
open address law
Hash function method
chain address method
public overflow method
dynamic lookup table
Performance analysis
index
dense index
block index
Inverted index
sort
Basic sorting
Bubble Sort
insertion sort
selection sort
Improve sorting
Quick sort
The coefficient before time complexity is smaller than that of heap sort
Hill sort
Heap sort
Big/small top pile
merge sort
bucket sort
counting sort
application
polynomial operations
stack
application
Expression evaluation
prefix expression
suffix expression
calculate
Encountered numbers pushed onto the stack
When an operator is encountered, the result of the operation on the top two elements of the stack is pushed onto the stack.
Convert infix to suffix
encounter digital output
operator encountered
If the priority is higher than the top of the stack, it will be pushed onto the stack.
Parentheses have the lowest priority
Otherwise output
When encountering a left bracket, push it onto the stack
When a right parenthesis is encountered, it is popped from the stack in sequence until a left parenthesis is popped from the stack.
queue
string
pattern matching
Naive pattern matching
KMP pattern matching
nextarray
overall match
Tree
storage structure
parent representation
child representation
child brother representation
Classification
full binary tree
All branch nodes have left and right subtrees
complete binary tree
The node numbering in hierarchical order is the same as that of a full binary tree.
Binary tree
Convert ordinary tree to binary tree
Use child sibling notation
child node on the left
The first sibling node is outside
Convert forest to binary tree
Add a common virtual root node to convert to a normal tree and then to a binary tree
Traverse
Pre-order, in-order traversal or mid-order and post-order traversal can determine a tree (but pre-order and post-order traversal cannot)
Binary tree traversal
precedence
Visit the root node first and then traverse the left and right subtrees
mid-order
First traverse the left subtree, then visit the root node, and finally traverse the right subtree.
Afterword
First traverse the left and right subtrees, then visit the root node
sequence
tree traversal
Root traversal first
Preorder traversal can be used in binary tree representation
back root traversal
In-order traversal can be used in binary tree representation
forest traversal
precedence
mid-order
Optimal binary tree (Huffman tree)
All weighted paths and the minimum
path length
The number of nodes passed from the root node to the given node (=number of layers-1)
weighted path length
The weight of the node multiplied by the path length
algorithm
Nodes are sorted by weight from small to large.
Take the smallest two nodes as the child nodes of the new node, and the weight of the new node is the sum of the weights of the two nodes.
Add new nodes and repeat the above process until there is only one node left.
Huffman coding
It is necessary to ensure that any character encoding is not a prefix of another character encoding
Construct Huffman tree using character frequency as weight value
Encoded as a sequence of 0s and 1s (left and right) along the path branches from the root node to the leaves
Binary sorting tree
definition
If the left subtree is not empty, the values of all nodes on the left subtree are less than the value of the root node.
If the right subtree is not empty, the values of all nodes on the right subtree are greater than the value of the root node.
The left and right subtrees are also binary sorted trees.
Balanced binary tree (AVL tree)
definition
A binary sorted tree in which the height difference between the left subtree and the right subtree of each node is less than or equal to 1
balancing factor
The height of the left subtree minus the height of the right subtree
Can only be 1,0,-1
rotate
Select the smallest unbalanced subtree (closest to the inserted node and the absolute value of the balance factor is greater than 1)
Multi-way search tree (B-tree)
red black tree
picture
storage structure
adjacency matrix
adjacency list
cross linked list
adjacency multiple list
edge set array
Traverse
breadth first
depth first
minimum spanning tree
Prim's algorithm
Kruskal algorithm
shortest path
Dijkstra's algorithm
Floyd algorithm
Directed Acyclic Graph (DAG)
topological sort
AOV network
Critical Path
AOE network