Java基于二叉查找树实现排序功能示例

本文实例讲述了Java基于二叉查找树实现排序功能。分享给大家供大家参考，具体如下：

public class BinaryNode> {
  private static int index = 0; // 排序下标
  private static int len = 0; // 最大数组长度
  private T t; // 根节点
  private BinaryNode left; // 左侧叶子节点
  private BinaryNode right; // 右侧叶子节点
  public BinaryNode(T t) {
    len++;
    this.t = t;
  }
  
  public void insert(T t) {
    if (this.t.compareTo(t) > 0) {
      if (this.left == null) {
 BinaryNode node = new BinaryNode(t);
 this.left = node;
      } else {
 this.left.insert(t);
      }
    } else {
      if (this.right == null) {
 BinaryNode node = new BinaryNode(t);
 this.right = node;
      } else {
 this.right.insert(t);
      }
    }
  }
  
  public Comparable[] order() {
    Comparable[] os = new Comparable[len];
    order(this, os);
    return os;
  }
  
  private void order(BinaryNode bn, Comparable[] os) {
    if (bn.left == null) {
      os[index++] = bn.t;
    } else {
      order(bn.left, os);
      os[index++] = bn.t;
    }
    if (bn.right == null) {
      return;
    } else {
      order(bn.right, os);
    }
  }
}

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。