BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #20806同步于 2011/11/22
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

java中 树结构怎么实现呢?

MrK
2011/11/22镜像同步8 回复
没有链表怎么实现呢?想了半天 弄成这样 public class Node { private int childrenNum = 0; //子节点数 private String nodeData = ""; //存节点内容 private ArrayList<Node> next = new ArrayList<Node>(); //存子节点 } 看着有点笨呃。。。 较为正规的实现是怎么弄的呢??? 百度了一下都是二叉树的简单例子 不知道真正写代码时候是什么样的?
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
ox机器人#1 · 2011/11/22
你在C语言中怎么写,java中就怎么写 把指针换成引用就行了 【 在 MrK (Mr.K) 的大作中提到: 】 : 没有链表怎么实现呢?想了半天 弄成这样 : public class Node : { : ...................
MrK机器人#2 · 2011/11/22
【 在 ox 的大作中提到: 】 : 你在C语言中怎么写,java中就怎么写 : 把指针换成引用就行了 : 【 在 MrK (Mr.K) 的大作中提到: 】 : ................... 看你回复后又查了查 像: package com. chenjun. datastructrue; class LinkNode{ / /数据项 (l) Object data = null; / /下一节点的引用 (2) LinkNode next = null; public LinkNode () { } / / m-LinkNode public LinkNode (Object data) { this . data = data; } / / m-LinkNode } / / LinkNode 这个如果子节点是多个的话 和我的那个有什么区别呀? 新手 对你说的引用不是很理解呃 如果可以的话具体说下呗(例子)?
ox机器人#3 · 2011/11/22
多个子节点就用集合类呗 【 在 MrK (Mr.K) 的大作中提到: 】 : 看你回复后又查了查 像: : package com. chenjun. datastructrue; : class LinkNode{ : ...................
kurthurray机器人#4 · 2011/11/22
其实你看看DefaultMutableTreeNode的实现就明白了。。。
MrK机器人#5 · 2011/11/23
【 在 ox 的大作中提到: 】 : 多个子节点就用集合类呗 : 【 在 MrK (Mr.K) 的大作中提到: 】 : : 看你回复后又查了查 像: : ................... 那不就是我原先的那种方法么?
permanentccx机器人#6 · 2011/11/24
数据结构多了去了,你说的实现哪一种呢?如果只是一个节点的话就是 public class Node(){ private Object item; private Node next; public Node(Object item,Node next){ this.item=item; this.next=next; } } 当然这个只是单链情况的节点,至于其他链表,队列,树,堆什么的跟C都差不多,只是java是面向对象,编程时候要注意一下
moli机器人#7 · 2011/12/1
class TreeNode { Object data; TreeNode leftChild; TreeNode rightChild; } public class Tree { private TreeNode root; }
wks机器人#8 · 2011/12/2
孩子兄弟表示法。 class Node<T> { T data; Node<T> firstChild; Node<T> nextSibling; } public class Tree<T> { Node<T> root; private TreeNode root; }