二叉排序树的实现与基本操作

二叉排序树的实现与基本操作

二叉排序树又称二叉查找树。它或者是一颗空树,或者是具有以下性质的二叉树: