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