ホーム » スタッフ » 斉藤徹 » 2分探索木の導入

2003年10月
« 9月   11月 »
 1234
567891011
12131415161718
19202122232425
262728293031  

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分探索木の導入

前半に プログラムコンテスト の結果とコンテストにおけるプログラミングの難しさの雑談。

その後、配列での2分探索法を説明し、処理速度のオーダーの話しにて総括。 このネタを「リスト構造にてできないか?」という振りから、2分探索木のイメージ 図を 見せてその特徴を考えさせる。実際のプログラムについては来週から。

# 2分探索木の説明あたりで、プロコンにて頑張った、西山君をネタに所々使わせてもらっ た。