From dabe5d5c2478573778c0b0c2d1931e6398c1f3d0 Mon Sep 17 00:00:00 2001 From: krahets Date: Tue, 28 Feb 2023 20:03:53 +0800 Subject: [PATCH] build --- docs/chapter_array_and_linkedlist/array.md | 2 +- .../linked_list.md | 2 +- docs/chapter_array_and_linkedlist/list.md | 2 +- docs/chapter_graph/graph.md | 2 +- docs/chapter_hashing/hash_map.md | 2 +- docs/chapter_heap/heap.md | 2 +- docs/chapter_stack_and_queue/deque.md | 2 +- docs/chapter_stack_and_queue/queue.md | 2 +- docs/chapter_stack_and_queue/stack.md | 2 +- docs/chapter_tree/binary_tree.md | 2 +- mkdocs.yml | 22 +++++++++---------- 11 files changed, 21 insertions(+), 21 deletions(-) diff --git a/docs/chapter_array_and_linkedlist/array.md b/docs/chapter_array_and_linkedlist/array.md index 6f5949f9e..41c93d52a 100755 --- a/docs/chapter_array_and_linkedlist/array.md +++ b/docs/chapter_array_and_linkedlist/array.md @@ -1,4 +1,4 @@ -# 数组（Array） +# 数组 「数组 Array」是一种将 **相同类型元素** 存储在 **连续内存空间** 的数据结构，将元素在数组中的位置称为元素的「索引 Index」。 diff --git a/docs/chapter_array_and_linkedlist/linked_list.md b/docs/chapter_array_and_linkedlist/linked_list.md index cf169b707..3516e290c 100755 --- a/docs/chapter_array_and_linkedlist/linked_list.md +++ b/docs/chapter_array_and_linkedlist/linked_list.md @@ -1,4 +1,4 @@ -# 链表（Linked List） +# 链表 !!! note "引言" diff --git a/docs/chapter_array_and_linkedlist/list.md b/docs/chapter_array_and_linkedlist/list.md index bcae7b998..d2c02406c 100755 --- a/docs/chapter_array_and_linkedlist/list.md +++ b/docs/chapter_array_and_linkedlist/list.md @@ -1,4 +1,4 @@ -# 列表（List） +# 列表 **由于长度不可变，数组的实用性大大降低**。在很多情况下，我们事先并不知道会输入多少数据，这就为数组长度的选择带来了很大困难。长度选小了，需要在添加数据中频繁地扩容数组；长度选大了，又造成内存空间的浪费。 diff --git a/docs/chapter_graph/graph.md b/docs/chapter_graph/graph.md index 64191c65e..f80a6fabb 100644 --- a/docs/chapter_graph/graph.md +++ b/docs/chapter_graph/graph.md @@ -1,4 +1,4 @@ -# 图（Graph） +# 图 「图 Graph」是一种非线性数据结构，由「顶点 Vertex」和「边 Edge」组成。我们可将图 $G$ 抽象地表示为一组顶点 $V$ 和一组边 $E$ 的集合。例如，以下表示一个包含 5 个顶点和 7 条边的图 diff --git a/docs/chapter_hashing/hash_map.md b/docs/chapter_hashing/hash_map.md index 94bcbb894..4a59bcf62 100755 --- a/docs/chapter_hashing/hash_map.md +++ b/docs/chapter_hashing/hash_map.md @@ -1,4 +1,4 @@ -# 哈希表（Hash Map） +# 哈希表 哈希表通过建立「键 key」和「值 value」之间的映射，实现高效的元素查找。具体地，输入一个 key ，在哈希表中查询并获取 value ，时间复杂度为 $O(1)$ 。 diff --git a/docs/chapter_heap/heap.md b/docs/chapter_heap/heap.md index 86f9039d3..6fcaf05d6 100644 --- a/docs/chapter_heap/heap.md +++ b/docs/chapter_heap/heap.md @@ -1,4 +1,4 @@ -# 堆（Heap） +# 堆 「堆 Heap」是一棵限定条件下的「完全二叉树」。根据成立条件，堆主要分为两种类型： diff --git a/docs/chapter_stack_and_queue/deque.md b/docs/chapter_stack_and_queue/deque.md index e0030437c..b513013ab 100644 --- a/docs/chapter_stack_and_queue/deque.md +++ b/docs/chapter_stack_and_queue/deque.md @@ -1,4 +1,4 @@ -# 双向队列（Deque） +# 双向队列 对于队列，我们只能在头部删除或在尾部添加元素，而「双向队列 Deque」更加灵活，在其头部和尾部都能执行元素添加或删除操作。 diff --git a/docs/chapter_stack_and_queue/queue.md b/docs/chapter_stack_and_queue/queue.md index bce2cd437..d665af8c5 100755 --- a/docs/chapter_stack_and_queue/queue.md +++ b/docs/chapter_stack_and_queue/queue.md @@ -1,4 +1,4 @@ -# 队列（Queue） +# 队列 「队列 Queue」是一种遵循「先入先出 first in, first out」数据操作规则的线性数据结构。顾名思义，队列模拟的是排队现象，即外面的人不断加入队列尾部，而处于队列头部的人不断地离开。 diff --git a/docs/chapter_stack_and_queue/stack.md b/docs/chapter_stack_and_queue/stack.md index 17ba99d37..989759e12 100755 --- a/docs/chapter_stack_and_queue/stack.md +++ b/docs/chapter_stack_and_queue/stack.md @@ -1,4 +1,4 @@ -# 栈（Stack） +# 栈 「栈 Stack」是一种遵循「先入后出 first in, last out」数据操作规则的线性数据结构。我们可以将栈类比为放在桌面上的一摞盘子，如果需要拿出底部的盘子，则需要先将上面的盘子依次取出。 diff --git a/docs/chapter_tree/binary_tree.md b/docs/chapter_tree/binary_tree.md index aaf8e218f..1fee6a209 100644 --- a/docs/chapter_tree/binary_tree.md +++ b/docs/chapter_tree/binary_tree.md @@ -1,4 +1,4 @@ -# 二叉树（Binary Tree） +# 二叉树 「二叉树 Binary Tree」是一种非线性数据结构，代表着祖先与后代之间的派生关系，体现着“一分为二”的分治逻辑。类似于链表，二叉树也是以结点为单位存储的，结点包含「值」和两个「指针」。 diff --git a/mkdocs.yml b/mkdocs.yml index ddb7e70e1..2fb31a098 100644 --- a/mkdocs.yml +++ b/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