返回信息流RT...
谢谢啦
这是一条镜像帖。来源：北邮人论坛 / java / #16511同步于 2010/11/24
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
如何使用JAVA的 Queue结构建立一棵树
samandnike
2010/11/24镜像同步9 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
囧，谁告诉我java怎样才能Queue<Queue<Queue<Queue<Queue<...>>>>>无限迭代？
class MyQueue extends Queue<MyQueue>{}不知道行不行。
说的不清楚啊
用队列实现一棵树当然可以
但是数据结构的意义在于它能用在什么地方
如果用队列实现了，怎么遍历树中的元素，还有出队入队之后，树变成了什么样子，这些你总要关心一下吧
有一个priorityQueue，在jdk1.5里面自己包含了，是用树（堆）实现的优先队列，我想你是不是要的这个东西。
【 在 samandnike (Skytear) 的大作中提到: 】
: 我也没办法,professor要求...
java的对象是在“实际用到”的时候建造的吧。
可以往一个queue里面放某种referrence，然后这种reference指向的对象初始化的时候建造一个queue，在往里面放这种类型的reference。然后具体的visit方法可以打印它的深度层数和index。
这样也许可以。
没试验，瞎说的
ps 其实我知道这是个幽默
【 在 wks (cloverprince) 的大作中提到: 】
: 囧，谁告诉我java怎样才能Queue<Queue<Queue<Queue<Queue<...>>>>>无限迭代？
: class MyQueue extends Queue<MyQueue>{}不知道行不行。
Haskell允许这样
【 在 ppooooll 的大作中提到: 】
: java的对象是在“实际用到”的时候建造的吧。
: 可以往一个queue里面放某种referrence，然后这种reference指向的对象初始化的时候建造一个queue，在往里面放这种类型的reference。然后具体的visit方法可以打印它的深度层数和index。
: 这样也许可以。
: ...................
public class QueueNode
{
private Queue<QueueNode> children;
private String nodeName;
public QueueNode(String nodeName)
{
this.nodeName=nodeName;
}
public boolean addChild(QueueNode child)
{
return children.offer(child);
}
public QueueNode[] getChildren()
{
return (QueueNode[]) children.toArray();
}
...
}