代码之家 › 专栏 › 技术社区 › Seth

Java中具有类似用户对象的n元搜索树?

n-ary-tree search java

2

Seth · 技术社区 · 15 年前

所以假设我正在使用javax.swing.tree.defaultmutabletreenode构建一个树,并向一个特定的节点添加n个子节点。我希望孩子们有一个特定的顺序(基于comparable/custom comparator),就像一个搜索树,即使我不按顺序插入它们,比如:

node.insert(child2);
node.insert(child3);
node.insert(child1);

但是defaultmutabletreenode不做任何排序。对于我的特殊情况,我甚至知道父数组中子节点的所需索引,但是我尝试了defaultmutabletreenode.insert,得到了很多arrayindexoutofboundsExceptions。

有人能推荐一个能满足我需要的图书馆吗?或者我要自己写一个这样的搜索树?

1 回复 | 直到 15 年前

1

trashgod 15 年前

通常,您在树中插入节点,以便对某些节点进行排序 traversal order . 这取决于树的拓扑结构。您可能会从 How to Use Trees, Creating a Data Model . 特别是,“treemodel接口接受任何类型的对象作为树节点。它不要求节点由defaultmutabletreenode对象表示,甚至不要求节点实现treenode接口。”