数据结构复习（十一）之二叉排序树
二叉排序树（二叉查找树），要么为空树、要么满足：
1）若左子树非空，左子树上所有节点关键字值均小于根节点的关键字值。
2）若右子树非空，右子树上所有节点关键字值均大于根节点的关键字值。
3）左、右子树本身也是一棵二叉排序树。
本篇整理了二叉排序树的查找、插入、构造、删除与查找效率分析。
二叉排序树（二叉查找树），要么为空树、要么满足：
1）若左子树非空，左子树上所有节点关键字值均小于根节点的关键字值。
2）若右子树非空，右子树上所有节点关键字值均大于根节点的关键字值。
3）左、右子树本身也是一棵二叉排序树。
本篇整理了二叉排序树的查找、插入、构造、删除与查找效率分析。