サクサク読めて、アプリ限定の機能も多数!
説明がわかりやすい。 ソースは:ポインタの持ち方で、level=0(or-1?) を ptr でもたせないのはなんでだろう。処理が冗長になる気がする。addbefore の min もいらないような
mariyie のブックマーク 2012/01/29 01:26
要素の挿入、削除、ランダムアクセスが全部高速なリストを作った - kaisehのブログ[programming][Java]説明がわかりやすい。 ソースは:ポインタの持ち方で、level=0(or-1?) を ptr でもたせないのはなんでだろう。処理が冗長になる気がする。addbefore の min もいらないような2012/01/29 01:26
このブックマークにはスターがありません。 最初のスターをつけてみよう!
kaiseh.hatenadiary.org2008/01/05
スキップリスト(Skip List)は1990年に発表された比較的新しいアルゴリズムで、要素の挿入や削除、検索を平衡木と同等のパフォーマンスで実行可能なリスト構造です。 Skip Listは連結リストの多層構成になってい...
36 人がブックマーク・6 件のコメント
\ コメントが サクサク読める アプリです /
説明がわかりやすい。 ソースは:ポインタの持ち方で、level=0(or-1?) を ptr でもたせないのはなんでだろう。処理が冗長になる気がする。addbefore の min もいらないような
mariyie のブックマーク 2012/01/29 01:26
このブックマークにはスターがありません。
最初のスターをつけてみよう!
要素の挿入、削除、ランダムアクセスが全部高速なリストを作った - kaisehのブログ
kaiseh.hatenadiary.org2008/01/05
スキップリスト(Skip List)は1990年に発表された比較的新しいアルゴリズムで、要素の挿入や削除、検索を平衡木と同等のパフォーマンスで実行可能なリスト構造です。 Skip Listは連結リストの多層構成になってい...
36 人がブックマーク・6 件のコメント
\ コメントが サクサク読める アプリです /