社区
Java SE
帖子详情
求静态 java tree事例代码
djonlyone001
2009-05-07 04:40:59
就是静态java代码编写的树
...全文
651
4
打赏
收藏
求静态 java tree事例代码
就是静态java代码编写的树
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
djonlyone001
2009-05-08
打赏
举报
回复
还得谢谢大家的回帖啊
djonlyone001
2009-05-08
打赏
举报
回复
[Quote=引用 2 楼 xiaoduan5267 的回复:]
不知道你说的什么意思???JTree??
[/Quote]
我找到了,就是dtree
Miracle1216
2009-05-07
打赏
举报
回复
不知道你说的什么意思???JTree??
scliuqiang
2009-05-07
打赏
举报
回复
给你一个代码(二叉搜索树)比较简单可以自己改改
package test;
/**
* 节点
* @author Administrator
*/
public class Node {
int i;
Node leftNode;
Node rightNode;
}
-------------------------〉〉〉〉〉
package test;
import java.util.Random;
/**
* 二叉搜索树
* @author Administrator
*
*/
public class Tree {
Node root;//根节点
/**
* 查找节点
* @param key 查找的关键字
* @return 关键字所在节点
*/
public Node find(int key){
Node currentNode = root;
while(currentNode.i != key){
if(key > currentNode.i){
currentNode = currentNode.rightNode;
}else{
currentNode = currentNode.leftNode;
}
if(null == currentNode){
return null;
}
}
return currentNode;
}
/**
* 查找最大的节点
* @return 最大的节点
*/
public Node findMax(){
Node currentNode = root;
while(null != currentNode.rightNode){
currentNode = currentNode.rightNode;
}
return currentNode;
}
/**
* 查找最小的节点
* @return 最小的节点
*/
public Node findMin(){
Node currentNode = root;
while(null != currentNode.leftNode){
currentNode = currentNode.leftNode;
}
return currentNode;
}
/**
* 遍历树
* @param node
*/
public void traverse(Node node){
if(null != node){
traverse(node.leftNode);
System.out.println(node.i);
traverse(node.rightNode);
}
}
/**
* 插入节点
* @param node 需要插入的节点
*/
public void insert(Node node){
if(null == root){
root = node;
}else{
Node currentNode = root;
while(true){
if(currentNode.i > node.i){
if(null == currentNode.leftNode){
currentNode.leftNode = node;
return;
}else{
currentNode = currentNode.leftNode;
}
}else{
if(null == currentNode.rightNode){
currentNode.rightNode = node;
return;
}else{
currentNode = currentNode.rightNode;
}
}
}
}
}
/**
* 获得父节点
* @param node 原节点
* @return 原节点的父节点
*/
public Node getParentNode(Node node){
Node parentNode = root;
System.out.println("parentNode:"+parentNode.i);
while(true){
if(parentNode.leftNode.equals(node) || parentNode.rightNode.equals(node)){
return parentNode;
}else if(parentNode.leftNode.i > node.i){
parentNode = parentNode.leftNode;
}else{
parentNode = parentNode.rightNode;
}
}
}
/**
* 获得后继节点
* @param node 原节点
* @return 原节点的后继节点
*/
public Node getSuccessorNode(Node node){
Node SuccessorNode = node.rightNode;
while(SuccessorNode.leftNode != null){
SuccessorNode = SuccessorNode.leftNode;
}
return SuccessorNode;
}
/**
* 删除节点
* @param deleteNode 要删除的节点
*/
public void deleteNode(Node deleteNode){
if(deleteNode.equals(root)){
root = null;
}else{
Node leftNode = deleteNode.leftNode;
Node rightNode = deleteNode.rightNode;
Node parentNode = getParentNode(deleteNode);
if(parentNode.leftNode == deleteNode){
if(null == leftNode && null == rightNode){
parentNode.leftNode = null;
}else if(null != leftNode && null != rightNode){
Node successorNode = getSuccessorNode(deleteNode);
getParentNode(successorNode).leftNode = successorNode.rightNode;
parentNode.leftNode = successorNode;
successorNode.leftNode = leftNode;
successorNode.rightNode = rightNode;
}else{
parentNode.leftNode = null==leftNode?rightNode:leftNode;
}
}else{
if(null == leftNode && null == rightNode){
parentNode.rightNode = null;
}else if(null != leftNode && null != rightNode){
Node successorNode = getSuccessorNode(deleteNode);
getParentNode(successorNode).leftNode = successorNode.rightNode;
parentNode.leftNode = successorNode;
successorNode.leftNode = leftNode;
successorNode.rightNode = rightNode;
}else{
parentNode.rightNode = null==leftNode?rightNode:leftNode;
}
}
}
}
/**
* 按关键字删除节点
* @param key 要删除节点的关键字
*/
public void deleteNode(int key){
deleteNode(find(key));
}
public static void main(String[] args){
Tree tree = new Tree();
Random r = new Random();
for(int i = 0; i < 50; i++){
Node node = new Node();
node.i = r.nextInt(100);
tree.insert(node);
}
tree.traverse(tree.root);
tree.deleteNode(50);
System.out.println("max:"+tree.findMax().i);
tree.traverse(tree.root);
System.out.println("min:"+tree.findMin().i);
}
}
尹成
JAVA
快速入门
Java
语言作为
静态
面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。
Java
具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等...
C++Test
代码
静态
检查规则制作方法
C++Test
代码
静态
检查规则制作方法 1 前言 在一个团队进行软件开发的过程中,一般都会制定一个大家共同遵守的编码规范,程序员遵循良好的编码规范写程序有很多好处: 1.有助于程序的维护,降低软件生命周期...
数据结构与算法-线性表(下)链式存储结构(
Java
实例)
本文为
Java
代码
实现,默认单链表结构为: class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } 使用c++的玩家请移步: 数据结构与算法-线性表(下)链式存储结构(c++实例) 线性表...
设计模式(14):责任链模式及其在
Java
中的典型应用示例
责任链模式及其在
Java
中的典型应用实例 1、什么是责任链模式 2、责任链模式的特性 3、责任链模式的优缺点及其应用场景 4、责任链模式的应用示例 5、责任链模式在
Java
中的典型应用示例 1、什么是责任链模式 ...
2021年
JAVA
精心整理的常见面试题-附详细答案【持续更新~~】
先罗列本篇文章包含的
Java
常见面试的主题: 一、
Java
基础面试题 二、
Java
集合框架 三、Linux常用指令 四、MySQL基础面试 多线程与多进程面试 ...
Java
微服务实战296集大型视频-谷粒商城【附
代码
和课..
Java SE
62,615
社区成员
307,307
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章