二叉排序树BST

注意：对一个二叉排序树进行中序遍历时，得到的序列是一个按值从小到大排列的有序序列

 

查找性能的分析：

 

转载于:https://www.cnblogs.com/tianqizhi/p/9111790.html