日別アーカイブ: 2007年11月5日

2分木・AVL木・B木と2分木の応用(演算子と木)

2分探索木の実際として、AVL木やB木を説明する。 AVL木木の高さ(深さ?)を求める再帰関数を示した後、実際に高さの差がでてきた時の対処として、データ追記時に行う、1重回転,2重回転のポインタの繋ぎ替えを説明する。 […]