応用情報技術者試験 - SE娘の剣 -

応用情報処理技術者試験の対策サイトです。 応用情報処理技術者試験の午前問題を中心とした基礎用語の解説を中心に掲載します。書き始めたばかりなので、内容はまだまだ不十分です。少しずつ追記していきます

2.2 木構造

木構造

1.木構造とは (1)2分木 (2)完全2分木 (3)B木 2.木構造の過去問を解いてみよう (1)H29秋AP午前 (2)H25秋AP午前 1.木構造とは 木構造は、データ間の関係を階層的に表現します。過去問(H16春FE午前問43)では、木構造に関して「ア 階層の…

2分探索木

1.2分探索木とは 2.2分探索木の過去問を解いてみよう (1)H28秋FE午前 (2)H29秋AP午前 (3)H18秋SW午後1 1.2分探索木とは 2分探索木に関して過去問(H18秋SW午後1問5)では、「ノードが一つずつデータをもつ2分探索木は,どのノートNから見ても,…

B木

1.B木とは 2.B木の過去問を解いてみよう (1)H28秋AP午前問5 (2)H28秋AP午前 1.B木とは 多分木の中で、葉までの階層が全て同じなどの特徴を持つものをB木と言います。 B木に関しては、以下で簡単に解説をしました。 sm.seeeko.com 2.B木の過去…