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

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

/**
 * 无论排序的对象是什么，都要实现Comparable接口
 *
 * @param <T>
 */
public class BinaryNode<T extends Comparable<T>> {
  private static int index = 0; // 排序下标
  private static int len = 0; // 最大数组长度
  private T t; // 根节点
  private BinaryNode<T> left; // 左侧叶子节点
  private BinaryNode<T> right; // 右侧叶子节点
  public BinaryNode(T t) {
    len++;
    this.t = t;
  }
  /**
   * 往一颗书中插入值，在本质上都通过根节点一层层的判断。
   * 如果根节点不存在则新建节点
   * 如果根节点存在则判断应该在左侧还是在右侧插入，通常是左小右大
   * 
   * @param t
   */
  public void insert(T t) {
    if (this.t.compareTo(t) > 0) {
      if (this.left == null) {
        BinaryNode<T> node = new BinaryNode<T>(t);
        this.left = node;
      } else {
        this.left.insert(t);
      }
    } else {
      if (this.right == null) {
        BinaryNode<T> node = new BinaryNode<T>(t);
        this.right = node;
      } else {
        this.right.insert(t);
      }
    }
  }
  /**
   * 调用私有方法
   * 
   * @return
   */
  public Comparable<?>[] order() {
    Comparable<?>[] os = new Comparable[len];
    order(this, os);
    return os;
  }
  /**
   * 利用中序遍历查找整颗树
   * 
   * @param bn
   * @param os
   */
  private void order(BinaryNode<T> 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程序设计有所帮助。

# Java # 二叉查找树 # 排序 # java二叉查找树的实现代码 # java 二叉查找树实例代码 # 详解Java二叉排序树 # Java的二叉树排序以及遍历文件展示文本格式的文件树 # Java中二叉树数据结构的实现示例 # 图解红黑树及Java进行红黑二叉树遍历的方法 # java使用归并删除法删除二叉树中节点的方法 # Java实现求二叉树的深度和宽度 # JAVA 实现二叉树（链式存储结构） # Java 实现二叉搜索树的查找、插入、删除、遍历 # java实现二叉树的创建及5种遍历方法(总结) # 图解二叉树的三种遍历方式及java实现代码 # 操作技巧 # 是在 # 相关内容 # 都要 # 遍历 # 一颗 # 感兴趣 # 数据结构 # 给大家 # 不存在 # 书中 # 上都 # 更多关于 # 所述 # 程序设计 # 讲述了 # lt # param # Comparable # gt

返回目录在线咨询

上一篇：HTTPS对搜索引擎排名的作用是什么_SEO优化教程
下一篇：什么是图文并茂的内容，它对SEO的影响_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求