ホーム » スタッフ » 斉藤徹 » 双方向リスト

2006年10月
« 9月   11月 »
1234567
891011121314
15161718192021
22232425262728
293031  

最近の投稿(電子情報)

アーカイブ

カテゴリー

双方向リスト

双方向リストの解説。双方向リストの便利な状況といっても、 最近ではラインエディタなどないし、ビジュアルエディタじゃ双方向リストなんて 使いやしない。あんまり便利さを訴えられないが、2分木理解の導入と踏まえ 説明を行う。

双方向リストのイメージを示し、エディタでの双方向の必要性を説明し、 挿入処理を穴埋め回答させながら、解説を行った。 番兵の必要性と応用の双方向循環リストを説明する。

2分木の導入(ヒープ)

時間が余ったので、次の2分木のための概念の導入を話す。 ぶっつけでヒープの例を示し、データの規則性を考えさせる。 配列において、添字 N において、左枝=2N+1,右枝=2N+2 という 特徴にて解説。