web-dev-qa-db-ja.com

親への参照を持つノードを持つツリーはまだツリーですか?

ツリー内の各ノードの親を参照する場合、(定義により)まだツリーはありますか?

ウィキペディアの定義 は:

コンピュータサイエンスでは、ツリーは広く使用されている抽象データタイプ(ADT)またはこのADTを実装するデータ構造であり、リンクされたノードのセットとして表される子のルート値とサブツリーを含む階層ツリー構造をシミュレートします。

enter image description here

8
Mohsen

ツリーは、接続された非循環グラフです。 「親」リンクがある場合、これは無向ツリーですが、間違いなくツリーです。例が有向グラフであることを指定した場合、それはツリーとは見なされません(もちろん、意図したコードから区別する方法はありません)。

一部のコンピュータサイエンス「ツリー」には、たとえば、各ノードからルートに戻るリンク、またはB +ツリーの各レベルに沿ったリンクが含まれます。コンピュータ科学者はおそらくまだこれらのものを木と呼びますが、数学者はそうではありません。

16
U2EF1