二叉树；算法；排序（版本）

排序规则 —— Comparable 接口

所有用于排序的规则均需依托于 Comparable 接口来实现，该接口的定义方式如下：

public interface Comparable{
public int compareTo(T o) ;
}

上述方法为 compareTo() 方法，其主要功能是执行比较操作，且该方法的返回类型为 int 型数据。此方法存在三种可能的返回结果：
· 返回 0：表示两个对象相等
· 返回 1：表示当前对象大于参数对象

· 返回-1：表示当前对象小于参数对象

通过分析 Comparable 接口中 compareTo() 方法的设计可以发现，该方法能够返回 -1、0、1 这三个数值，因此这种排序机制在本质上与数据结构课程中所学的 BT（Binary Tree）算法具有高度相似性。
假设现在有一组待排序的数据：“5、6、1、2、3、90、35、7”，现要求使用 BT 算法对其进行排序。
二叉树算法的具体操作步骤如下：

1、 将第一个元素指定为二叉树的根节点
2、 随后依次判断其余元素与根节点之间的大小关系，若当前元素大于根节点，则将其放置于右子树中；若当前元素小于根节点，则将其放置于左子树中
3、 最终按照中序遍历的方式对整棵树进行访问，即可得到一个有序序列（左->根->右）

![](ht