Skip Lists
http://www.dd.iij4u.or.jp/~okuyamak/Information/SkipLists.html
Skip List は
「多少メモリを多く消費するが、簡単に実装できる」
AVL と確率的に等価な状態を作れるデータ構造で、 基本的には「リスト構造」の一種である。
http://www.dd.iij4u.or.jp/~okuyamak/Information/SkipLists.html
Skip List は
「多少メモリを多く消費するが、簡単に実装できる」
AVL と確率的に等価な状態を作れるデータ構造で、 基本的には「リスト構造」の一種である。