制作二叉树

时间:2011-03-03 04:56:01

标签: java jvm binary-tree

您好 我想创建一个基于-level的二叉树,这意味着第一级的节点将被创建,然后第二级的所有节点将被创建,然后第三级的所有节点将被创建,... 为了制作像上面这样的二叉树,我使用了一个列表(数据结构) 我想知道JVM能记住节点的顺序还是我必须使用list? 感谢

1 个答案:

答案 0 :(得分:0)

您需要使用维护元素之间链接的数据结构。如果您只有一个数组并在第1级创建了所有内容,然后在第2级创建了第二个数组,那么JVM将不会记住创建内容的顺序。

简而言之,您可能希望使用链接列表来实现类似的功能。