我要评论本文实例讲述了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 List集合返回值去掉中括号(''[ ]'')的操作](http://www.lhsxpumps.com/_images5/10qianwan/20200829/s_0_202008290320291229.jpg)
网友评论