java中利用二叉树算法进行排序

2024年6月10日 146次阅读 
class BinaryTree{
     class Node{			// 声明一个节点类
	private Comparable data ;	// 保存具体的内容
	private Node left ;		// 保存左子树
	private Node right ;		// 保存右子树
	public Node(Comparable data){
	  this.data = data ;
        }
        public void addNode(Node newNode){
	// 确定是放在左子树还是右子树
	  if(newNode.data.compareTo(this.data)<0){	// 内容小，放在左子树
	    if(this.left==null){
		this.left = newNode ;	               // 直接将新的节点设置成左子树
	    }else{
	        this.left.addNode(newNode) ;	       // 继续向下判断
	    }
	  }
	  if(newNode.data.compareTo(this.data)>=0){	// 放在右子树
	    if(this.right==null){
	       this.right = newNode ;	                // 没有右子树则将此节点设置成右子树
	     }else{
               this.right.addNode(newNode) ;	        // 继续向下判断
	     }  
	   }
	}
	public void printNode(){	                // 输出的时候采用中序遍历
	  if(this.left!=null){
	    this.left.printNode() ;	                // 输出左子树
	  }
	  System.out.print(this.data + "\t") ;
	  if(this.right!=null){
	    this.right.printNode() ;
	   }
	}
      };
	private Node root ;		         // 根元素
	public void add(Comparable data){	 // 加入元素
	  Node newNode = new Node(data) ;        // 定义新的节点
	  if(root==null){	                 // 没有根节点
	    root = newNode ;	                 // 第一个元素作为根节点
	  }else{
	    root.addNode(newNode) ;              // 确定是放在左子树还是放在右子树
	  }
	}
	public void print(){
	  this.root.printNode() ;	         // 通过根节点输出
	}
};
public class ComparableDemo03{
	public static void main(String args[]){
		BinaryTree bt = new BinaryTree() ;
		bt.add(8) ;
		bt.add(3) ;
		bt.add(3) ;
		bt.add(10) ;
		bt.add(9) ;
		bt.add(1) ;
		bt.add(5) ;
		bt.add(5) ;
		System.out.println("排序之后的结果：") ;
		bt.print() ;
	}
};

输出结果：

排序之后的结果：

1    
3    
3    
5    
5    
8    
9    
10    

点赞