| アルゴリズム:: Skiplist. アルゴリズム:: SkiplistはスキップリストのPerl実装です。 |
今すぐダウンロード |
アルゴリズム:: Skiplist. ランキングとまとめ
- ライセンス:
- Perl Artistic License
- 出版社のWebサイト:
- http://search.cpan.org/rrwo/
アルゴリズム:: Skiplist. タグ
アルゴリズム:: Skiplist. 説明
アルゴリズム:: SkiplistはスキップリストのPerl実装です。 アルゴリズム:: Skiplistは、Skip Lists.SynopsisのPerl実装です。 $ list->挿入( 'key1'、 'value'); $ list->挿入( 'key2'、 '別の値'); $ value = $ list-> find( 'key2'); $ list->削除( 'key1');これはPerl.skipリストのスキップリストの実装です。リンクリストに似ています。そのため、4 + ----------------------------------------------- -----> + | | .. | .. 3 + --------------> + ---------------> + --------> + --------> + - > + | | .. | .. | .. | .. | .. 2 + --------> + - > + --------> + - > + - > + - > + --------> + - > + | | .. | .. | .. | .. | .. | .. | .. | .. 1 + - > + - > + - > + - > + - > + - > + - > + - > + - > + - > + - > + abcdefghij nila検索最上位レベルから始めてください。右へのリンクがターゲットキーを超える場合は、レベル。 PerformanceのPerformanceの比較については、含まれているファイルbenchmark.txtを参照してください。requirements:・Perl・ENUM要件: ・Perl ・イメーム
アルゴリズム:: Skiplist. 関連ソフトウェア