javaの木構造のルートノード

Question

javaの木構造についてです。
leafノード(一番下のノード)からみたルートノード(一番上のノード)を表したいのですが、どうしたら良いか困っています。例えば、ルートノードから他のノードへは、右へいって左へいって…という風に辿っていくことはできますが、leafノードからルートノードを辿ると、「戻る」ということになってしまうので、表すのが難しいなと思いました。質問が漠然としていて分かりにくくて申し訳有りません。分かる方、アドバイスいただけると嬉しいです。宜しくお願いします。

Answer 1

素朴に「親ノード」を持つと、特定のノードから下へも上へも辿れるので使い勝手がよくなるという考え方ができると思います。

調べてみると多くのノードがそうなってますね。

swing/awtのComponent
JavaFXのNode
swingのJTree用のDefaultMutableTreeNode
JavaFXのTreeView用のTreeItem
DOMのNode

Answer 2

さまざまな考えがあります。

１ ルートノードの情報はすべてに共通するものとする
→ノートノードオブジェクトをグローバルにする
→staticメンバとする。

２ ノードには子供のみでなく親情報も持つ。
→いわゆる双方向リストのツリー版

ちなみに、上下とか右左とかいわれても図の書き方の問題なのでよくわかりません。「自然の植物の木」として考えるならば根が下、葉は上です。が、おそらく逆に図を描いていると思います。

Comments

[swordone]

二分木の話だと思います。
それなら根が上に、葉が下に来る書き方は普通です。

[dokodoko486]

そうです。二分木です。質問があいまいで申し訳ありませんでした。