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树]]
[[查找]]