怎么在Java中利用二叉查找树算法实现一个排序功能

发布时间:2020-12-02 17:16:02 作者:Leah
来源:亿速云 阅读:114

这期内容当中小编将会给大家带来有关怎么在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<&#63;>[] order() {
    Comparable<&#63;>[] os = new Comparable[len];
    order(this, os);
    return os;
  }
  /**
   * 利用中序遍历查找整颗树
   * 
   * @param bn
   * @param os
   */
  private void order(BinaryNode<T> bn, Comparable<&#63;>[] 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中利用二叉查找树算法实现一个排序功能了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. 如何实现二叉查找树
  2. python怎么实现二叉查找树

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java 二叉查找树 排序

上一篇:Java中的xml文件怎么利用正则表达式进行解析

下一篇:Java项目中的Oracle用户认证怎么利用JDBC实现

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》