עץ :: Bptree.

עץ :: bptree הוא יישום Perl של B + עצים.
הורד עכשיו

עץ :: Bptree. דירוג וסיכום

פרסומת

  • Rating:
  • רישיון:
  • Perl Artistic License
  • מחיר:
  • FREE
  • שם המפרסם:
  • Andrew Sterling Hanenkamp
  • אתר האינטרנט של המוציא לאור:
  • http://search.cpan.org/~hanenkamp/

עץ :: Bptree. תגים


עץ :: Bptree. תיאור

עץ :: BPTREE הוא יישום Perl של B + עצים. עץ :: BPTREE הוא יישום Perl של B + עצים.Synopsis להשתמש עץ :: BPTREE; # טיעונים אלה הם למעשה ברירות המחדל שלי $ עץ = עץ חדש :: bptree (-n => 3, -unique => 0, -KeyCMP => משנה {$ _ CMP $ _ }, -valueCMP => תת {$ _ $ _ },); # אינדקס הערכים במחרוזת זו: מחרוזת $ = "יש יותר מדרך אחת לעשות את זה"; # Tmtowtdi שלי $ i = 0; $ tree-> הכנס ($ _, $ i + + foreach (פיצול //, $ string); # מצא את המדד של הראשון 't' שלי t = $ tree-> למצוא ('t'); # מצא את המדדים של כל 't' שלי @t = $ tree-> למצוא ('t'); # אנחנו לא אוהבים את המילה 'דרך', אז בואו להסיר אותו $ שלי אני = מחרוזת $, 'W'; $ TREE-> מחק ($ _, $ i + +) foreach (פיצול //, substr ($ string, $ i, 4)); # הפוך את סדר המיון $ עץ-> הפוך; # Iterate באמצעות כל מפתח / זוג זוג בדיוק כמו מובנית כל מפעיל בעוד (שלי ($ מפתח, $ ערך) = $ עץ-> כל) {הדפסה "$ key => $ valuen"; } # אפס את iterator כאשר אנו מתפטרים מתוך "כל לולאה" מוקדם $ tree-> איפוס; # ייתכן שתעניין גם בשימוש במספר כל לולאות בבת אחת, שהיא אפשרית באמצעות תחביר הסמן. אתה יכול אפילו למחוק זוגות בודדים # מהרשימה במהלך איטרציה. Cursor $ שלי = $ עץ-> New_Cursor; בעוד (שלי ($ מפתח, $ ערך) = $ הסמן-> כל) {שלי $ nested = $ tree-> New_cursor; בעוד (שלי ($ fkay, $ nvalue) = $ nested-> כל) {אם ($ key-> לא צריך) $ NKEYS_TREE_With ($ NKEY)) {$ Nested-> מחק; }}} # ITerate באמצעות iterator subroutine $ עץ-> iTerate (משנה {הדפסה $ _ => $ _ n "}); # ITerate באמצעות שגרת שגרת המחזות את רשימת ערכי ההחזרה # שהוחזרו על ידי ה- ITerator הדפס הצטרף (',', $ עץ-> מפה (תת {$ _ => $ _ "})) , "n"; # Grep-like פעולות @pairs שלי = $ עץ-> GREP (משנה {$ _ = ~ / s /}); @Keys = $ tree-> grep_keys (משנה {$ _ = ~ / s /}); שלי @values = $ tree-> grep_values (משנה {$ _ = ~ / s /}); # קבל את כל המקשים, ערכים שלי @all_keys = $ עץ-> מפתחות; שלי @all_values = $ עץ-> ערכים; # לנקות אותו ולהתחיל מעל $ $> ברור, B + עצים מאוזנים אשר מספקים מפה הורה מפתחות לערכים. הם שימושיים לאינדקס גופים גדולים של נתונים. הם דומים 2-3-4 עצים עצים אדומים-שחורים. יישום זה תומך ב + עצים באמצעות שרירותי n value.requirements: · דרישות perl: · פרל


עץ :: Bptree. תוכנה קשורה