摘要： 二叉搜索树和堆很像，都是递归有序的树结构。插入，删除时也都要调整树的结构。 二叉搜索树定义：根节点比左子树大，右子树比根节点大。如此递归。 二叉搜索树不允许重复元素。 二叉搜索树适用场合：需要快速插入，快速查找，同时要保持有序结构。比如TreeSet就用的红黑树实现。 如果单纯快插，快删，用hash 阅读全文