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