MindMap Gallery data structure
A data structure refers to a collection of data elements that have one or more specific relationships with each other. Often, carefully selected data structures can lead to higher operating or storage efficiency. Data structures are often related to efficient retrieval algorithms and indexing techniques.
Edited at 2023-01-05 16:46:40Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
data structure
unrestricted linear table
sequential structure
array
Supports O(1) random access
Average O(n) insertions and deletions
Be wary of out-of-bounds errors, leading to Stack Over Flow
chain structure
Single list
Random access is not supported and traversal is required to access nodes.
Insertion and deletion only require moving the pointer, and the time complexity is O(1)
Each node requires additional space to store the pointer, which requires more memory than the array.
Double linked list
On the basis of a singly linked list, except for the head node, each node has an additional pointer that stores the memory address of the predecessor node.
circular linked list
The tail node pointer points to the head node
static linked list
Using an array, along with pointers to subsequent nodes
restricted linear table
stack
Both sequence and chain can be implemented, first in, last out
Practical application
Browser forward and backward
bracket matching
Expression evaluation
heap
big top pile
small top pile
Practical application
Find the Kth largest element
queue
Ordinary queue
Both sequence and chain can be implemented, first in first out
two-sided queue
Both entrance and exit can enter and leave the queue.
priority queue
Dequeue according to priority
Practical application
LRU Cache
Trees and Binary Trees
Binary tree
Features
Both sequence and chaining can be implemented
Traversal mode
breadth first search
depth first search
Preorder traversal
inorder traversal
Postorder traversal
complete binary tree
full binary tree
binary search tree
Balanced binary search tree
red black tree
Huffman tree
dictionary tree
sort
O(n^2)
Bubble Sort
insertion sort
selection sort
O(nlogn)
Quick sort
merge sort
O(n)
bucket sort
counting sort
Radix sort