エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
B Tree をいけにえの技法で - Tociyuki::Diary
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
B Tree をいけにえの技法で - Tociyuki::Diary
単方向連結リストの中から eq で一致する要素を削除するとき、リストの頭にダミーのセルをくっつけてお... 単方向連結リストの中から eq で一致する要素を削除するとき、リストの頭にダミーのセルをくっつけておいてから、ループを回すのは常識の部類に属します。そうしておけば、一つ先が一致したところで、手前のセルからのリンクをすげかえることができるからです。 ⇒ 竹内郁雄「初めての人のためのLISP」, 1986, サイエンス社、ISBN4-7819-0454-8、141 ページ これをよく「いけにえの技法」と呼びます。 でも、それを「いけにえの技法」と呼ぶのか、それも「よく」呼ぶのかどうか。この本の元になった連載で初めてこの名称を目にした当時、御大のジョークの可能性高しと疑ったものです。実は今でも疑っています。名称についての真相はともかくとして、基本的には単方向連結リストのリンクのつけかえをするときに使う手法です。それでは、あまりに当たり前すぎておもしろくないので、ここではひとひねりして B Tre