Wondershare EdrawMind
EdrawMindData Structures and Algorithms
MindMap Gallery Data Structures and Algorithms
- 24
Data Structures and Algorithms
Data structure and algorithm mind map, which summarizes the content points of data structure, algorithm, linear table, stack and queue, string, sorting, search, graph and tree in detail.
Edited at 2023-02-10 14:24:56- One Hundred Years of Solitude Character Relationship Chart
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
- One Hundred Years of Solitude Character Relationship Chart
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
- Project Management Process Template
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
Data Structures and Algorithms
- One Hundred Years of Solitude Character Relationship Chart
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
- One Hundred Years of Solitude Character Relationship Chart
One Hundred Years of Solitude is the masterpiece of Gabriel Garcia Marquez. Reading this book begins with making sense of the characters' relationships, which are centered on the Buendía family and tells the story of the family's prosperity and decline, internal relationships and political struggles, self-mixing and rebirth over the course of a hundred years.
- Project Management Process Template
Project management is the process of applying specialized knowledge, skills, tools, and methods to project activities so that the project can achieve or exceed the set needs and expectations within the constraints of limited resources. This diagram provides a comprehensive overview of the 8 components of the project management process and can be used as a generic template for direct application.
- Recommended to you
- Outline
Data Structures and Algorithms
data structure
Concepts & Terminology
data
data element
data item
data object
data structure
structure
logical structure
physical structure
abstract data type
type of data
abstract data type
algorithm
definition
characteristic
input Output
Finiteness
certainty
feasibility
Design requirements
correctness
readability
Robustness
High time efficiency and low storage volume
measures of efficiency
post hoc statistical methods
ex ante analysis and estimation method
asymptotic growth of a function
Algorithm time complexity
definition
Derivation of the Big O method
constant order
linear order
Logarithmic order
square order
Common time complexity
Worst case vs. average case
space complexity
linear table
definition
abstract data type
sequential storage structure
definition
Way
The difference between data length and linear table length
Address calculation method
Insertion and deletion of sequential storage structures
Get element operation
insert operation
Delete operation
Advantages and Disadvantages of Sequential Storage Structure
Linked storage structure of linear table
Solutions to insufficient sequential storage structures
definition
Similarities and differences between head pointer and head node
Code description
Reading from singly linked list
Insertion and deletion of singly linked list
insert
delete
Entire table creation of singly linked list
Delete the entire singly linked list
Advantages and disadvantages of singly linked list structure and sequential storage structure
static linked list
insert operation
Delete operation
Advantages and Disadvantages
circular linked list
Doubly linked list
Stacks and Queues
definition
definition
Push and pop variations
Abstract data type of stack
Sequential storage structure and implementation of stack
structure
Push & pop operations
Two stacks share space
Stack chain storage structure and implementation
structure
Push & pop operations
The role of the stack
Application of stack--recursion
Realization of Pebonacci Sequence
recursive definition
Application of stack--evaluation of four arithmetic expressions
Suffix notation definition
Postfix expression evaluation result
Convert infix expression to postfix expression
queue definition
abstract data type for queue
circular queue
Queue order storage deficiencies
definition
Queue chain storage structure and implementation
structure
Enqueue & Dequeue operations
string
definition
String comparison
String abstract data type
string storage structure
sequential storage structure
chain storage structure
Naive pattern matching algorithm
KMP pattern matching algorithm
Algorithmic principles
next array value derivation
Algorithm implementation
Algorithm improvements
nextval array value derivation
sort
Basic concepts and classifications
sorting stability
Internal sorting and external sorting
Structures and functions used in sorting
Bubble Sort
The simplest sorting implementation
bubble sort algorithm
Bubble sort optimization
Complexity analysis
Simple selection sort
algorithm
Algorithm complexity analysis
direct insertion sort
algorithm
Complexity analysis
Hill sort
principle
algorithm
Complexity analysis
Heap sort
algorithm
Complexity analysis
merge sort
algorithm
Complexity analysis
Non-recursive implementation of merge sort
Quick sort
algorithm
Complexity analysis
optimization
Find
Introduction
Sequence table lookup
algorithm
optimization
ordered list search
half search
interpolation search
Pebonacci search
linear index lookup
dense index
block index
inverted sort index
Binary sorting tree
Find operation
insert operation
Delete operation
Balanced binary tree AVL tree
Implementation principle
Algorithm
Multi-way search tree B-tree
2-3 trees
2-3-4 tree
B-tree
B-tree
Hash table lookup (hash table) overview
Find definition
Find steps
How to construct a hash function
direct addressing method
digital analytics
Find the middle method between equals
folding method
division leaving remainder method
random number method
How to deal with hash collisions
open addressing method
Hash function method
chain address method
public spill area law
Hash table search method
Algorithm implementation
Performance analysis
picture
definition
Various graph definitions
The relationship between graph vertices and edges
Connected graph related terms
abstract data type for graphs
Graph storage structure
adjacency matrix
adjacency list
cross linked list
adjacency multiple list
edge set array
Graph traversal
depth first traversal
breadth-first traversal
minimum spanning tree
Prim's algorithm
Kruskal algorithm
shortest path
Dijkstra's algorithm
Floyd algorithm
topological sort
Introduction to topological sorting
algorithm
Critical Path
Algorithm principle
algorithm
Tree
definition
Node classification
relationship between nodes
Other related concepts of trees
abstract data type for trees
tree storage structure
parent representation
child representation
subtopic
Binary tree definition
Features
special binary tree
Properties of binary trees
Property 1
Property 2
Property 3
Property 4
Property 5
Binary tree storage structure
sequential storage structure
Binary linked list
Traverse a binary tree
principle
method
Preorder traversal algorithm
Inorder traversal algorithm
Subsequent traversal algorithm
Derivation of traversal algorithm
Building a binary tree
clue binary tree
principle
Structure implementation
Conversion of trees, forests and binary trees
Convert tree to binary tree
Convert forest to binary tree
Convert binary tree to tree
Convert binary tree to forest
Traversing trees and forests
Huffman tree and its applications
huffman tree
Definition and Principle
Huffman coding