From 8b5e5c145804c324872bb21729850c63dd8fda91 Mon Sep 17 00:00:00 2001 From: YuJian920 Date: Thu, 12 May 2022 22:40:10 +0800 Subject: [PATCH] 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