-1

1)我有一棵树,我将在运行时将节点插入其中,我可以知道如何保持它们按自然顺序排序,因为节点将在最后一个索引之后。

示例:用户添加一个属于电子产品的产品,该产品将出现在其他人“查看”的电子类别下。我怎么知道如何确保“电子”下的节点按自然顺序排序?

2)在我的树中有一些对象出现在另一个分支中,我可以知道如何跟踪这些类型的节点吗?(2个不同的节点但具有相同的数据)

是的,我使用 hashmap 来跟踪正常节点,但我无法找到解决此问题的方法。

跟踪的目的是在有编辑或更新或插入子节点时更新节点...

我正在考虑使用一个对象作为键或哈希图,以便单独识别每个对象。

4

2 回答 2

1

1)基本上,你必须自己弄清楚这一点。

假设您知道父节点,您可以要求父节点传回新节点插入位置的索引。然后,您可以在调用defaultTreeMode.insertNodeInto(MutableTreeNode child, MutableTreeNode parent, int index)方法时使用此信息。

查找ComparableComparator了解有关此的一些想法

2)轨道是什么意思?

于 2012-07-17T06:09:20.083 回答
1

1)您在节点中插入哪种类型的数据结构。如果您插入任何类,您可以使用额外的变量,例如可以保留索引的位置。

2)您可以使用使用过的物品列表。在插入新节点之前,如果它已经是 int 树,则查找任何项目。

于 2012-07-17T06:20:59.453 回答