摘要： 二叉搜索树具有如下性质： 1)若左子树不为空，那么左子树上面的所有节点的关键字值都比根节点的关键字值小 2)若右子树不为空，那么右子树上面的所有节点的关键字值都比根节点的关键字值大 3)左右子树都为二叉树 二叉搜索树利用二分的思想，在构建树时，就对节点的值进行了一定的排序，缩短了查找时间 /** * 阅读全文