説明がわかりやすい。 ソースは:ポインタの持ち方で、level=0(or-1?) を ptr でもたせないのはなんでだろう。処理が冗長になる気がする。addbefore の min もいらないような

mariyiemariyie のブックマーク 2012/01/29 01:26

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

要素の挿入、削除、ランダムアクセスが全部高速なリストを作った - kaisehのブログ

    スキップリスト(Skip List)は1990年に発表された比較的新しいアルゴリズムで、要素の挿入や削除、検索を平衡木と同等のパフォーマンスで実行可能なリスト構造です。 Skip Listは連結リストの多層構成になってい...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう