Department of Electronics and Information Engineering
ホーム » 2005 » 11月 » 21
2005年11月21日
先週の引続きの課題への取り組みを中心とするが、 前半では説明不足の内容を追加説明。 木の深さを一定化することにより検索速度の悪化を防ぐ AVL木(Adel'son-Vel'skii,Landisが考案) と、 2分木をN分木に進化させたデータ構造として B木(Balanced Tree) を説明する。 FN 言葉の由来のネタが出たので、補足 /FN