kaiseh https://blog.hatena.ne.jp/kaiseh/ kaisehのブログ https://kaiseh.hatenadiary.org/ Algorithm Java スキップリスト（Skip List）は1990年に発表された比較的新しいアルゴリズムで、要素の挿入や削除、検索を平衡木と同等のパフォーマンスで実行可能なリスト構造です。Skip Listは連結リストの多層構成になっています。路線に例えると、最下層のリンクは各駅停車のように、全要素を結んでいます。一方、上層のリンクは急行や特急のように、途中の要素をスキップするようになっています。この路線を特急→急行→…→各駅と乗り継ぐことで、目的の要素に高速に到達できる仕組みです。もっと詳しい解説はこちらやこちらにあります。で、ここからが本題です。Skip Listの実装はいくつも出ているんですが、Sorted… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaiseh.hatenadiary.org%2Fentry%2F20071231%2F1199122020" title=" 要素の挿入、削除、ランダムアクセスが全部高速なリストを作った - kaisehのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kaiseh/20080101/20080101003042.png Hatena Blog https://hatena.blog 2007-12-31 02:27:00 rich https://kaiseh.hatenadiary.org/entry/20071231/1199122020 1.0 100%