双方向リストの解説。双方向リストの便利な状況といっても、 最近ではラインエディタなどないし、ビジュアルエディタじゃ双方向リストなんて 使いやしない。あんまり便利さを訴えられないが、2分木理解の導入と踏まえ 説明を行う。
双方向リストのイメージを示し、エディタでの双方向の必要性を説明し、 挿入処理を穴埋め回答させながら、解説を行った。 番兵の必要性と応用の双方向循環リストを説明する。
2分木の導入(ヒープ)
時間が余ったので、次の2分木のための概念の導入を話す。 ぶっつけでヒープの例を示し、データの規則性を考えさせる。 配列において、添字 N において、左枝=2N+1,右枝=2N+2 という 特徴にて解説。