頻繁に更新するソート済み集合のリンクデータ構造。上位のリンクの作成を乱数で決め、構造全体を確率的に「良い状態」に保つ。変化に強いところは「スモールワールドネットワーク」に似てない？

sshi のブックマーク 2006/04/11 01:52

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/136355/comment/sshi" data-user-id="sshi" data-entry-url="https://b.hatena.ne.jp/entry/www.dd.iij4u.or.jp/~okuyamak/Information/SkipLists.html" data-original-href="http://www.dd.iij4u.or.jp/~okuyamak/Information/SkipLists.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.dd.iij4u.or.jp%2F~okuyamak%2FInformation%2FSkipLists.html" data-user-icon="/users/sshi/profile.png">Skip Lists</a><br><p style="clear: left">頻繁に更新するソート済み集合のリンクデータ構造。上位のリンクの作成を乱数で決め、構造全体を確率的に「良い状態」に保つ。変化に強いところは「スモールワールドネットワーク」に似てない？</p><a class="datetime" href="https://b.hatena.ne.jp/sshi/20060411#bookmark-136355"><span class="datetime-body">2006/04/11 01:52</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

Skip Lists

www.dd.iij4u.or.jp/~okuyamak2005/01/13

Skip Lists は 1990年に William Pugh によって開発されたリスト構造体の一種である。オリジナルの論文は William Pugh, "Skip Lists: A Probablistic Alternative to Balanced Trees", Communications of the A...

19 人がブックマーク・5 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

Skip Lists

はてなブックマーク

公式Twitter

はてなのサービス