JUNG在树上指定左右儿童

Question

I am currently making a binary tree visualization application with JUNG using DelegateTree . However, I fail to find a way to explicitly state whether a node should be a left or a right child.

Initially I thought that I only need to use addChild(edge, parent, child) and just keep adding nodes in the same order. Later tho, I realized that this method does not always work. At first the produced tree seems correct but once it gets past height 3, it starts messing up and switching nodes and eventually whole subtrees in no particular fashion.

Answer 1

DelegateTree does not itself guarantee any particular ordering for the iteration over neighbors (children). If its input graph guarantees this ordering (see JUNG: placing tree nodes in order ) then you should be OK.

You also can use OrderedKAryTree for this: http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/OrderedKAryTree.html

Since you know that you have a binary tree in particular, you can also create a more efficient implementation of your own that assumes that all nodes have <= 2 children.