From 336dcfa783e11bfd14a6b6177deabfccf3010c20 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 20:11:50 +0800 Subject: [PATCH 01/11] vault backup: 2022-05-12 20:11:50 --- 数据结构与算法之美/数据结构 - 二叉树.md | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 数据结构与算法之美/数据结构 - 二叉树.md diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md new file mode 100644 index 0000000..af37770 --- /dev/null +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -0,0 +1,6 @@ +## 二叉搜索树 +> Binary Search Tree + +left bao + +### 求二叉搜索树的第 K 小值 \ No newline at end of file From b544b046e401e86092daaf585fefa0627be70c76 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 20:16:50 +0800 Subject: [PATCH 02/11] vault backup: 2022-05-12 20:16:50 --- 数据结构与算法之美/数据结构 - 二叉树.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index af37770..17adc96 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -1,6 +1,7 @@ ## 二叉搜索树 > Binary Search Tree -left bao +left (包括其后代) value <= root value +right (包括其后代) value >= root value ### 求二叉搜索树的第 K 小值 \ No newline at end of file From a1db817d3b6c247a4fd5b86d8996da62453d7973 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:00:10 +0800 Subject: [PATCH 03/11] vault backup: 2022-05-12 22:00:10 --- 数据结构与算法之美/数据结构 - 二叉树.md | 1 + 1 file changed, 1 insertion(+) diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index 17adc96..2ad1335 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -1,4 +1,5 @@ ## 二叉搜索树 + > Binary Search Tree left (包括其后代) value <= root value From 170eb608191e4be0c8e1899fd4efcd42fd730439 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:25:10 +0800 Subject: [PATCH 04/11] vault backup: 2022-05-12 22:25:10 --- 数据结构与算法之美/数据结构 - 二叉树.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index 2ad1335..94bfc10 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -1,8 +1,10 @@ +用前中后序遍历二叉树 + ## 二叉搜索树 > Binary Search Tree left (包括其后代) value <= root value right (包括其后代) value >= root value - + ### 求二叉搜索树的第 K 小值 \ No newline at end of file From 4ca073bfcce6e3e71142e7962a1b1a6303ed1e0f Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:30:10 +0800 Subject: [PATCH 05/11] vault backup: 2022-05-12 22:30:10 --- .../数据结构和算法的碎片记录.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构和算法的碎片记录.md b/数据结构与算法之美/数据结构和算法的碎片记录.md index 7d92ad7..bfeca5f 100644 --- a/数据结构与算法之美/数据结构和算法的碎片记录.md +++ b/数据结构与算法之美/数据结构和算法的碎片记录.md @@ -2,4 +2,5 @@ - 数据结构的选择，要比算法优化更重要 - 凡有序，必二分 - 凡二分，时间复杂度必包含 O(logn) -- 优化嵌套循环，可以考虑双指针 \ No newline at end of file +- 优化嵌套循环，可以考虑双指针 +- 二叉搜素树可以使用二分法快速查找 \ No newline at end of file From 39a409affa87ea26ea2170a9e2e244aca208c2ab Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:35:10 +0800 Subject: [PATCH 06/11] vault backup: 2022-05-12 22:35:10 --- 数据结构与算法之美/数据结构 - 二叉树.md | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index 94bfc10..1b6b04e 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -7,4 +7,11 @@ left (包括其后代) value <= root value right (包括其后代) value >= root value -### 求二叉搜索树的第 K 小值 \ No newline at end of file +### 求二叉搜索树的第 K 小值 + +## 平衡二叉搜索树 + +## 红黑树 / 自平衡二叉搜索树 + +>通过颜色转换来维持树的平衡 +> \ No newline at end of file From 8b5e5c145804c324872bb21729850c63dd8fda91 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:40:10 +0800 Subject: [PATCH 07/11] vault backup: 2022-05-12 22:40:10 --- .../数据结构 - 二叉树.md | 12 ++++++++---- .../数据结构 - 堆栈模型.md | 0 2 files changed, 8 insertions(+), 4 deletions(-) create mode 100644 数据结构与算法之美/数据结构 - 堆栈模型.md diff --git a/数据结构与算法之美/数据结构 - 二叉树.md b/数据结构与算法之美/数据结构 - 二叉树.md index 1b6b04e..79b9ca9 100644 --- a/数据结构与算法之美/数据结构 - 二叉树.md +++ b/数据结构与算法之美/数据结构 - 二叉树.md @@ -1,6 +1,6 @@ 用前中后序遍历二叉树 -## 二叉搜索树 +## 二叉搜索树 BST > Binary Search Tree @@ -9,9 +9,13 @@ right (包括其后代) value >= root value ### 求二叉搜索树的第 K 小值 -## 平衡二叉搜索树 +## 平衡二叉搜索树 BBST ## 红黑树 / 自平衡二叉搜索树 ->通过颜色转换来维持树的平衡 -> \ No newline at end of file +>通过红黑颜色转换来维持树的平衡 +>低成本快速维持平衡的平衡二叉搜索树 + +## B 树 +>物理上是多叉树，但逻辑上是二叉树 +>一般用于高效I/O，关系型数据库常用 B 树来组织数据 \ No newline at end of file diff --git a/数据结构与算法之美/数据结构 - 堆栈模型.md b/数据结构与算法之美/数据结构 - 堆栈模型.md new file mode 100644 index 0000000..e69de29 From 8c465e32051cc069c554f25e915adfc968437142 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:45:10 +0800 Subject: [PATCH 08/11] vault backup: 2022-05-12 22:45:10 --- .../{数据结构 - 堆栈模型.md => 数据结构 - 堆.md} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename 数据结构与算法之美/{数据结构 - 堆栈模型.md => 数据结构 - 堆.md} (100%) diff --git a/数据结构与算法之美/数据结构 - 堆栈模型.md b/数据结构与算法之美/数据结构 - 堆.md similarity index 100% rename from 数据结构与算法之美/数据结构 - 堆栈模型.md rename to 数据结构与算法之美/数据结构 - 堆.md From 58739abc940d9eb0dfffddd02dc764feb7b208e5 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:50:10 +0800 Subject: [PATCH 09/11] vault backup: 2022-05-12 22:50:10 --- 数据结构与算法之美/数据结构 - 堆.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/数据结构与算法之美/数据结构 - 堆.md b/数据结构与算法之美/数据结构 - 堆.md index e69de29..239eb73 100644 --- a/数据结构与算法之美/数据结构 - 堆.md +++ b/数据结构与算法之美/数据结构 - 堆.md @@ -0,0 +1,4 @@ +>1. 完全二叉树 +>2. 最大堆：父节点 >= 子节点 +>3. 最小堆：子节点 <= 父节点 +>4. 逻辑结构是一颗二叉树，物理结构上是一个数组 \ No newline at end of file From 740cc7eb41fe120ff318b93e54bce850ce2110ed Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:55:10 +0800 Subject: [PATCH 10/11] vault backup: 2022-05-12 22:55:10 --- 数据结构与算法之美/数据结构 - 堆.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构 - 堆.md b/数据结构与算法之美/数据结构 - 堆.md index 239eb73..cebd22e 100644 --- a/数据结构与算法之美/数据结构 - 堆.md +++ b/数据结构与算法之美/数据结构 - 堆.md @@ -1,4 +1,6 @@ >1. 完全二叉树 >2. 最大堆：父节点 >= 子节点 >3. 最小堆：子节点 <= 父节点 ->4. 逻辑结构是一颗二叉树，物理结构上是一个数组 \ No newline at end of file +>4. 逻辑结构是一颗二叉树，物理结构上是一个数组 + +## \ No newline at end of file From 2dcca31bc1c87a1e462c0b26cabb507bb36d6c19 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 23:00:10 +0800 Subject: [PATCH 11/11] vault backup: 2022-05-12 23:00:10 --- 数据结构与算法之美/数据结构 - 堆.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/数据结构与算法之美/数据结构 - 堆.md b/数据结构与算法之美/数据结构 - 堆.md index cebd22e..8e3b5e8 100644 --- a/数据结构与算法之美/数据结构 - 堆.md +++ b/数据结构与算法之美/数据结构 - 堆.md @@ -3,4 +3,4 @@ >3. 最小堆：子节点 <= 父节点 >4. 逻辑结构是一颗二叉树，物理结构上是一个数组 -## \ No newline at end of file +## 堆栈模型 \ No newline at end of file