摘要： 二叉查找树 引入：因为虽然数据顺序排列的数组二分查找效率非常高，但在插入和删除上的效率是O(n)。为了降低插入和删除的复杂度，可以考虑使用二叉查找树。使用二叉查找树会使插入和删除时的复杂度大大降低，但其查找效率则和树高紧密关联。 对于任意一棵子树，其左子树比根节点小，右子树比根节点大。即：左 < 根 阅读全文