Algoritme :: Skiplist ALGORITHM :: Skiplist is een PERL-implementatie van Skip-lijsten.
Download nu

Algoritme :: Skiplist Rangschikking & Samenvatting

Algoritme :: Skiplist Tags

Perl-module lijsten Perl-implementatie Skip lijsten overslaan

Algoritme :: Skiplist Beschrijving

Algoritme :: Skiplist is een PERL-implementatie van Skip-lijsten. Algoritme :: Skiplist is een PERL-implementatie van Skip-lijst. Synopsis My $ LIST = NIEUW ALGORITHM :: Skiplist (); $ lijst-> Insert ('Key1', 'waarde'); $ lijst-> Insert ('Key2', 'een andere waarde'); $ VALUE = $ LIST-> FIND ('KEY2'); $ LIST-> DELETE ('Key1'); dit is een implementatie van Skip-lijsten in Perl.Skip-lijsten zijn vergelijkbaar met gekoppelde lijsten, behalve dat ze willekeurige links op verschillende niveaus hebben waarmee zoekopdrachten worden geserveerd SO: 4 + ---------------------------> + ---------------------- ------> + | | | 3 + ------------> + ------------> + -------> + -------> + - > + | | | | | | 2 + -------> + -> + ------> + -> + -> + -> + -------> + -> + | | | | | | | | | 1 + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + abcdefghij nila zoeken Begin op het hoogste niveau: als de link naar rechts de doeltoets overschrijdt, daalt het een niveau af. SKIP-lijsten presteren over het algemeen evenals gebalanceerde bomen om te zoeken, maar hebben niet de overhead met betrekking tot het plaatsen van nieuwe items. Zie het meegeleverde bestand Benchmark.txt voor een vergelijking van prestaties met andere PERL-modules.Requirements: · PERL · ENUME-VEREISTEN: · Perl · ENUM

Algoritme :: Skiplist Gerelateerde software