組織図のようなデータ構造を持っているときには何が呼び出されますか？

Question

これは私がCSの学位を取得していないことを示しています。

• すべてのノードがPARENTID
• 親ノードをツリーの最上部に（ユニーク）のIDとPARENTID
• ノードを持っていない：私は思ったんだけどは、一体これがあなたを呼んでいます0 ... n個の子ノードを持つことができます。または、親ノードIDが0..n個のノードに現れることがより正確でしょうか？

単純な権利と思われますか？しかし、それはバランスがとれていないので、私が知る限りbツリーではありません。それは不均衡な木ですか？そのためにウィキペディアのエントリを見つけることができませんでしたので、その用語が存在しないと仮定します。

編集：私は本当にBツリーであるこの事ないに貼付されたので、私はバランスの取れていない木のための用語があるだろうと思いました。そしてそこには木がある。

Answer 1

最も一般的にはグラフです。ノード間（すなわち、子ノードから親ノードへ）には有向グラフまたは有向グラフでもあるため、有向グラフまたは有向グラフである。おそらく、グラフにはループがない（つまり、A→B、B→C、C→A）ので、を指す非準グラフの（DAG）であると考えられます。また、単一のルートノードが存在する可能性も高いので、ツリーでもあります。

Answer 2

は、単純な[木]（http://en.wikipedia.org/wiki/Tree_(data_structure))？

Answer 3

私は単に木を呼ぶだろう。技術的に非バイナリ& &非バランスツリーの用語があるかもしれないけど。IMO、木ではないです正常に動作します。私も階層データとしてそれを参照する場合があります。

Answer 4

それはちょうど木です。それよりも多くの区別の必要はIMO、ありません。

Answer 5

本当にめちゃくちゃ組織だけで表現することができるかもしれませんグラフ。;-)

Answer 6

いずれかのノードが複数の直接的な親を参照しない限り、それはツリーであり得る。

Answer 7

誰もが指摘しているように、おそらくツリーより複雑なものは必要ありません。

グラフのような複雑な構造には、完全に狂っているわけではありません。

説明責任構造については、Martin Fowler's paperを参照してください。つまり、初心者の経験から言えば、必要がないときに、グラフとしてのorgツリーのモデリングを避けるほうがよいと言えます。

Answer 8

数学者は、グラフ理論のようにルート付き木と言っています。treesはルートを持つ必要はありません。

コンピュータサイエンスでは、ほとんどすべてのツリーには根が付いているので、他の人が指摘しているように、それは単なるツリーと呼ばれています。