build
This commit is contained in:
parent
10903b2781
commit
dabe5d5c24
@ -1,4 +1,4 @@
|
||||
# 数组(Array)
|
||||
# 数组
|
||||
|
||||
「数组 Array」是一种将 **相同类型元素** 存储在 **连续内存空间** 的数据结构,将元素在数组中的位置称为元素的「索引 Index」。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 链表(Linked List)
|
||||
# 链表
|
||||
|
||||
!!! note "引言"
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 列表(List)
|
||||
# 列表
|
||||
|
||||
**由于长度不可变,数组的实用性大大降低**。在很多情况下,我们事先并不知道会输入多少数据,这就为数组长度的选择带来了很大困难。长度选小了,需要在添加数据中频繁地扩容数组;长度选大了,又造成内存空间的浪费。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 图(Graph)
|
||||
# 图
|
||||
|
||||
「图 Graph」是一种非线性数据结构,由「顶点 Vertex」和「边 Edge」组成。我们可将图 $G$ 抽象地表示为一组顶点 $V$ 和一组边 $E$ 的集合。例如,以下表示一个包含 5 个顶点和 7 条边的图
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 哈希表(Hash Map)
|
||||
# 哈希表
|
||||
|
||||
哈希表通过建立「键 key」和「值 value」之间的映射,实现高效的元素查找。具体地,输入一个 key ,在哈希表中查询并获取 value ,时间复杂度为 $O(1)$ 。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 堆(Heap)
|
||||
# 堆
|
||||
|
||||
「堆 Heap」是一棵限定条件下的「完全二叉树」。根据成立条件,堆主要分为两种类型:
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 双向队列(Deque)
|
||||
# 双向队列
|
||||
|
||||
对于队列,我们只能在头部删除或在尾部添加元素,而「双向队列 Deque」更加灵活,在其头部和尾部都能执行元素添加或删除操作。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 队列(Queue)
|
||||
# 队列
|
||||
|
||||
「队列 Queue」是一种遵循「先入先出 first in, first out」数据操作规则的线性数据结构。顾名思义,队列模拟的是排队现象,即外面的人不断加入队列尾部,而处于队列头部的人不断地离开。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 栈(Stack)
|
||||
# 栈
|
||||
|
||||
「栈 Stack」是一种遵循「先入后出 first in, last out」数据操作规则的线性数据结构。我们可以将栈类比为放在桌面上的一摞盘子,如果需要拿出底部的盘子,则需要先将上面的盘子依次取出。
|
||||
|
||||
|
@ -1,4 +1,4 @@
|
||||
# 二叉树(Binary Tree)
|
||||
# 二叉树
|
||||
|
||||
「二叉树 Binary Tree」是一种非线性数据结构,代表着祖先与后代之间的派生关系,体现着“一分为二”的分治逻辑。类似于链表,二叉树也是以结点为单位存储的,结点包含「值」和两个「指针」。
|
||||
|
||||
|
22
mkdocs.yml
22
mkdocs.yml
@ -142,31 +142,31 @@ nav:
|
||||
- 3.2. 数据结构分类: chapter_data_structure/classification_of_data_structure.md
|
||||
- 3.3. 小结: chapter_data_structure/summary.md
|
||||
- 4. 数组与链表:
|
||||
- 4.1. 数组(Array): chapter_array_and_linkedlist/array.md
|
||||
- 4.2. 链表(Linked List): chapter_array_and_linkedlist/linked_list.md
|
||||
- 4.3. 列表(List): chapter_array_and_linkedlist/list.md
|
||||
- 4.1. 数组: chapter_array_and_linkedlist/array.md
|
||||
- 4.2. 链表: chapter_array_and_linkedlist/linked_list.md
|
||||
- 4.3. 列表: chapter_array_and_linkedlist/list.md
|
||||
- 4.4. 小结: chapter_array_and_linkedlist/summary.md
|
||||
- 5. 栈与队列:
|
||||
- 5.1. 栈(Stack): chapter_stack_and_queue/stack.md
|
||||
- 5.2. 队列(Queue): chapter_stack_and_queue/queue.md
|
||||
- 5.3. 双向队列(Deque): chapter_stack_and_queue/deque.md
|
||||
- 5.1. 栈: chapter_stack_and_queue/stack.md
|
||||
- 5.2. 队列: chapter_stack_and_queue/queue.md
|
||||
- 5.3. 双向队列: chapter_stack_and_queue/deque.md
|
||||
- 5.4. 小结: chapter_stack_and_queue/summary.md
|
||||
- 6. 散列表:
|
||||
- 6.1. 哈希表(Hash Map): chapter_hashing/hash_map.md
|
||||
- 6.1. 哈希表: chapter_hashing/hash_map.md
|
||||
- 6.2. 哈希冲突处理: chapter_hashing/hash_collision.md
|
||||
- 6.3. 小结: chapter_hashing/summary.md
|
||||
- 7. 二叉树:
|
||||
- 7.1. 二叉树(Binary Tree): chapter_tree/binary_tree.md
|
||||
- 7. 树:
|
||||
- 7.1. 二叉树: chapter_tree/binary_tree.md
|
||||
- 7.2. 二叉树遍历: chapter_tree/binary_tree_traversal.md
|
||||
- 7.3. 二叉搜索树: chapter_tree/binary_search_tree.md
|
||||
- 7.4. AVL 树 *: chapter_tree/avl_tree.md
|
||||
- 7.5. 小结: chapter_tree/summary.md
|
||||
- 8. 堆:
|
||||
- 8.1. 堆(Heap): chapter_heap/heap.md
|
||||
- 8.1. 堆: chapter_heap/heap.md
|
||||
- 8.2. 建堆操作 *: chapter_heap/build_heap.md
|
||||
- 8.3. 小结: chapter_heap/summary.md
|
||||
- 9. 图:
|
||||
- 9.1. 图(Graph): chapter_graph/graph.md
|
||||
- 9.1. 图: chapter_graph/graph.md
|
||||
- 9.2. 图基础操作: chapter_graph/graph_operations.md
|
||||
- 9.3. 图的遍历: chapter_graph/graph_traversal.md
|
||||
- 9.4. 小结: chapter_graph/summary.md
|
||||
|
Loading…
x
Reference in New Issue
Block a user