数据结构复习（十一）之二叉排序树

二叉排序树（二叉查找树），要么为空树、要么满足：

1）若左子树非空，左子树上所有节点关键字值均小于根节点的关键字值。

2）若右子树非空，右子树上所有节点关键字值均大于根节点的关键字值。

3）左、右子树本身也是一棵二叉排序树。

本篇整理了二叉排序树的查找、插入、构造、删除与查找效率分析。