基本情報技術者 2018年 春期 問7

2 分木を用いる方法の一種である。

格納場所の衝突が発生しない方法である。

キーの関数値によって格納場所を決める。

探索に要する時間は表全体の大きさにほぼ比例する。