Java基于二叉查找树实现排序功能示例
程序员文章站
2024-02-22 12:24:28
本文实例讲述了java基于二叉查找树实现排序功能。分享给大家供大家参考,具体如下:
/**
* 无论排序的对象是什么,都要实现comparable接口
*...
本文实例讲述了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程序设计有所帮助。
上一篇: GD32F4xx调试笔记