第２種情報処理技術者試験
2000年度 ＝ 平成12年度・春期
午前
問13
図の各節点の値には、
A
4
＜
A
2
＜
A
6
＜
A
5
＜
A
7
＜
A
1
＜
A
3
の大小関係が成り立っている。この関係をもつ木を何と呼ぶか。
ア ２分探索木
イ AVL木
ウ B木
エ ヒープ
解答
ア
解説
２分探索木
は、どのノードに着目しても、
その左部分木のノードのキーの最大値 ＜ キー値 ＜ その右部分木のノードのキーの最小値
が成立する２分木です。
