ツリー構造

出典: 謎の百科事典もどき『エンペディア(Enpedia)』
ナビゲーションに移動 検索に移動
エンペたん看板 JOKE.png この記事は多少冗談を含みます。
寛容な心でお読み下さい。

ツリー構造(ツリーこうぞう)とは、木の幹からの枝分かれに似た構造体を表す。

概要[編集]

いくつか種類があるが、本質的には一緒である。

2次元的に平面上に描かれる事が多いが、3次元的に表す事も出来る。データ構造的には4次元、5次元的に表す事も可能かもしれない。

以下によくあるツリー構造を示す。

トーナメント方式[編集]

   ○
 ┌─┴─┐
┌┴┐ ┌┴┐
○ ○ ○ ○

ディレクトリ階層[編集]

○
├─○
│ ├─○
│ │ ├○
│ │ └○
│ ├○
│ └○
├○
└○

左右[編集]

○─┬─○─┬─○
  │   │
  └─○ ├─○
      │ 
      └─○

延縄[編集]

                                [漁船]
  ○      ○       ○       ○   <ニニニニニニフ
^^^^│^^^^^^^^^^^^│^^^^^^^^^^^^^^│^^^^^^^^^^^^^^│^^/^^^^^^^^^^^^^^^^^^^^^
  │      │       │       │ /
  ├─┬─┬─┬┴┬─┬─┬─┬┴┬─┬─┬─┬┴┘
  │ │ │ │ │ │ │ │ │ │ │ │ 
  ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ 

関連項目[編集]

Wikipedia-logo.pngウィキペディアの生真面目ユーザーたちがツリー構造の項目をおカタく解説しています。