本文介绍了二叉树排序的原理，通过创建一个二叉树，将数据按大小关系插入，形成一个有序的二叉树，然后使用中序遍历获取排序后的序列。具体实现包括节点类定义、插入节点方法、中序遍历打印节点和主函数示例。
/*比较器的排序原理--->二叉树排序原理
原理：将第一个内容作为根节点保存，之后如果后面的值比根节点的值小，则放在根节点的左子树
如果后面的值比根节点大，则放在根节点的右子树
之后用中序遍历把内容依次读取出来，就实现了排序功能
*/
class BinaryTree{
class Node{ //声明一个节点类
private Comparable data; //只要实现Comparable接口就可以接收，此处保存节点的内容
private Node left; //保存左子树
private Node right; //保存右子树
public Node(Comparable data){
this.data=data;
}
public void addNode(Node newNode){
原理：将第一个内容作为根节点保存，之后如果后面的值比根节点的值小，则放在根节点的左子树
如果后面的值比根节点大，则放在根节点的右子树
之后用中序遍历把内容依次读取出来，就实现了排序功能
*/
class BinaryTree{
class Node{ //声明一个节点类
private Comparable data; //只要实现Comparable接口就可以接收，此处保存节点的内容
private Node left; //保存左子树
private Node right; //保存右子树
public Node(Comparable data){
this.data=data;
}
public void addNode(Node newNode){
最低0.47元/天 解锁文章
扫一扫
1623
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
