摘要： 1. [定义] 二叉排序树(二拆查找树)中，左子树都比节点小，右子树都比节点大，递归定义。 [性能] 二叉排序树的性能取决于二叉树的层数 最好的情况是 O(logn)，存在于完全二叉排序树情况下，其访问性能近似于折半查找（见下图 a）； 最差时候会是 O(n)，比如插入的元素是有序的，生成的二叉排序 阅读全文