---
title: 二叉排序树
tags:
  - concept
  - data-structure-and-algorithm
  - bst
  - joplin
type: concept
source_type: reconstructed
created: 2026-04-22
updated: 2026-04-22
---

# 二叉排序树

> [!abstract]
> 二叉排序树在二叉树基础上加入左小右大的有序性，用于支持动态查找、插入和删除。

## 核心性质

- 左子树关键字小于根
- 右子树关键字大于根
- 中序遍历结果有序

## 高频操作

- 查找
- 插入
- 删除

## 易错点

- 它最坏会退化成链表。
- 删除双孩子结点时通常要借助前驱或后继。

## 来源

- [[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/5.二叉排序树.md]]
- [[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/12.二叉排序树.md]]

## 相关页面

- [[树与堆]]
- [[AVL树]]
- [[查找]]