摘要： 二叉排序树（BST树） 一、介绍 二叉排序树: 所有叶子结点都要求左子结点比当前结点小，右子结点比当前结点大。 优点：查询速度，新增结点速度都会更快。每判断一个结点，都会选择去往左子树或右子树继续比较。从这点看，比链表效率要更高。 二、代码实现 2.1 添加结点（add()） /** * 递归形式添 阅读全文