| אלגוריתם :: Skiplist. אלגוריתם :: SkipList הוא יישום Perl של רשימות דלג. |
הורד עכשיו |
אלגוריתם :: Skiplist. דירוג וסיכום
- רישיון:
- Perl Artistic License
- שם המפרסם:
- Robert Rothenberg
- אתר האינטרנט של המוציא לאור:
- http://search.cpan.org/~rrwo/
אלגוריתם :: Skiplist. תגים
אלגוריתם :: Skiplist. תיאור
אלגוריתם :: SkipList הוא יישום Perl של רשימות דלג. אלגוריתם :: Skiplist הוא יישום Perl של Skip ListS.Syopsis שלי רשימת דולר = אלגוריתם חדש :: Skiplist (); $ list-> הכנס ('key1', 'ערך'); $ list-> הכנס ('Key2', 'ערך אחר'); $ value = $ list-> מצא ('key2'); $ list-> מחק ('Key1'); זוהי יישום של רשימות דלג ב Perl.skip רשימות דומים לרשימות מקושרות, אלא שיש להם קישורים אקראיים ברמות שונות המאפשרות חיפושים לדלג על חלקים של הרשימה, כמו אז: 4 + -------------------------> + ----------------- -----> + | | | 3 + ------------> + ------------> +-----> +-----> + - > + | | | | | | 2 + -------> + -> + -----> + -> -> + -> + -------> - -> + | | | | | | | | | 1 + -> + -> + -> + -> + -> + -> + -> + -> + - - - - + -> + - + -> + -> + ABCDEFGHIJ NILA החיפוש היה התחל ברמה העליונה: אם הקישור ימינה עולה על מקש היעד, ולאחר מכן הוא יורד רמה. ראה את הקובץ הכלול Benchmark.txt להשוואה של ביצועים עם מודולים אחרים Perl.Requirements: · Perl · Enum דרישות: · פרל · Enum.
אלגוריתם :: Skiplist. תוכנה קשורה