JUNG在樹上指定左右兒童

Question

我目前正在使用DelegateTree與JUNG一起構建二叉樹可視化應用程序。 但是，我找不到明確說明節點應該是左子節點還是右子節點的方法。

最初我認為我只需要使用addChild(edge, parent, child)並繼續以相同的順序添加節點。 后來，我意識到這種方法並不總是有效。 起初生成的樹似乎是正確的，但是一旦它超過高度3，它就會開始搞亂，並且不會以特定的方式切換節點和最終的整個子樹。

Answer 1

DelegateTree本身並不保證對鄰居（子）的迭代的任何特定排序。 如果它的輸入圖保證了這種順序（參見JUNG：按順序放置樹節點 ）那么你應該沒問題。

你也可以使用OrderedKAryTree： http ：//jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/OrderedKAryTree.html

由於您知道特別具有二叉樹，因此您還可以創建自己的更高效的實現，假定所有節點都具有<= 2個子節點。