Microsoft PowerPoint - DataModel5.ppt

Microsoft PowerPoint - DataModel5.ppt

ツリーデータモデル データモデル（５） • • • • • 用語など ２分探索木 ２分探索木の実現 順序づけ ヒ...概要を表示 ツリーデータモデル データモデル（５） • • • • • 用語など ２分探索木 ２分探索木の実現 順序づけ ヒープ(整列順序木） 木(ツリー）データモデル 担当: 和田 [email protected] 2005年前期 データモデル（５） 1 2005年前期 データモデル（５） 2 2005年前期 データモデル（５） 3 用語 • 木（ｔree) – 節点（node) と枝（edge)の集合 • 節点は階層的な関係を持つ • 枝は二つの節点を接続 n1 用語 • 根（ｒｏｏｔ) ．．． 図では n1 – 特別な節点 – 通常，木の一番上に書かれる 用語 • 先祖（ａｎｃｅｓｔｏｒ），子孫（ｄｅｓｃｅｎｄａｎｔ） – 親，子の関係の延長 • 親（ｐａｒｅｎｔ）と子（ｃｈｉｌｄ） – – – – 根以外の節点ｃは，別の節点ｐと枝で接続 ｐ は ｃ の親