xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-07-12 23:36:06 +00:00
Code Issues Packages Projects Releases Wiki Activity

build

Browse Source
This commit is contained in:
krahets
2023-04-17 21:00:20 +08:00
parent 261332f372
commit b472215f0e
6 changed files with 145 additions and 124 deletions
Download Patch File Download Diff File Expand all files Collapse all files
chapter_tree/binary_search_tree.md
+4 -4
View File
@@ -2,7 +2,7 @@
comments: true
---
# 8.3.   二叉搜索树
# 8.4.   二叉搜索树
「二叉搜索树 Binary Search Tree」满足以下条件：
@@ -13,7 +13,7 @@ comments: true
<p align="center"> Fig. 二叉搜索树 </p>
## 8.3.1. &nbsp; 二叉搜索树的操作
## 8.4.1. &nbsp; 二叉搜索树的操作
### 查找节点
@@ -1076,7 +1076,7 @@ comments: true
<p align="center"> Fig. 二叉搜索树的中序遍历序列 </p>
## 8.3.2. &nbsp; 二叉搜索树的效率
## 8.4.2. &nbsp; 二叉搜索树的效率
给定一组数据，我们考虑使用数组或二叉搜索树存储。
@@ -1100,7 +1100,7 @@ comments: true
<p align="center"> Fig. 二叉搜索树的平衡与退化 </p>
## 8.3.3. &nbsp; 二叉搜索树常见应用
## 8.4.3. &nbsp; 二叉搜索树常见应用
- 用作系统中的多级索引，实现高效的查找、插入、删除操作。
- 作为某些搜索算法的底层数据结构。