עץ :: redblack.

perl יישום של עץ אדום / שחור, סוג של עץ מאוזן
הורד עכשיו

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

פרסומת

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

עץ :: redblack. תגים


עץ :: redblack. תיאור

יישום פרל של עץ אדום / שחור, סוג של עץ מאוזן עץ :: Redblack הוא יישום Perl של אלגוריתם עץ אדום / שחור שנמצא בספר "אלגוריתמים", על ידי קורמן, Leisenson and Rivest (ידוע יותר בשם "CLR" או "הספר הלבן"). עץ אדום / שחור הוא עץ בינארי שנותר "מאוזן" - כלומר, אורך הארוך ביותר משורש לצומת הוא לכל היותר אחד יותר מאשר אורך כל כך קצר. זה יעיל למדי; לא מבצע לוקח יותר מ O (LG (N)) Time.a עץ :: Redblack אובייקט תומך בשיטות הבאות: חדש () יוצר אובייקט עץ חדש redblack.Root () מחזירה את הצומת השורש של העץ. שים לב כי זה יהיה גם לא לידי ביטוי אם לא נוספו צמתים לעץ, או עץ :: redblack :: אובייקט הצומת. ראה את העץ :: redblack :: הדף ידני עבור פרטים על האובייקט הצומת. השתמש בשיטה זו כדי להגדיר שגרת משנה משווה. את ברירת המחדל של העץ לשוואות לקסיקליות. שגרות זו צריכה להיות בדיוק כמו שגרת שגרתית כדי למיין, אלא כי זה לא עושה את $ A, $ ב טריק; שני האלמנטים להשוות יהיה רק להיות שני הפריטים הראשונים על ערימת. ($, $) מוסיף צומת חדש לעץ. הטענה הראשונה היא המפתח של הצומת, השני הוא הערך שלה. אם צומת עם מפתח זה כבר קיים, הערך שלה מוחלף עם הערך הנתון והערך הישן מוחזר. אחרת, Undef מוחזר. ($) הארגומנט צריך להיות אובייקט צומת למחוק או את המפתח של אובייקט הצומת למחוק. אַזהָרָה!!! זה עדיין יש באגים !!! מצא ($) מחפש את העץ כדי למצוא את הצומת עם המפתח נתון. מחזירה את הערך של הצומת, או undef אם הצומת עם המפתח הזה לא נמצא. הערה, בפרט, כי אתה לא יכול להגיד את ההבדל בין מציאת צומת עם ערך Undef ולא למצוא צומת בכלל. אם אתה רוצה לקבוע אם קיים צומת עם מפתח נתון, השתמש בשיטת הצומת, למטה.נודה ($) מחפש את העץ כדי למצוא את הצומת עם המפתח הנתון. מחזירה כי אובייקט הצומת אם הוא נמצא, Undef אחרת. אובייקט הצומת הוא עץ :: redblack :: אובייקט הצומת. () מחזירה את הצומת עם key.max מינימלי () מחזירה את הצומת עם key.Synopsis מקסימלי להשתמש עץ :: redblack; שלי $ t = עץ חדש :: redblack; $ t-> הכנס (3, 'חתול'); $ t-> הכנס (4, 'כלב'); שלי $ v = $ t-> למצוא (4); שלי $ min = $ t-> דקות; שלי $ max = $ t-> מקסימום; $ T-> מחק (3); $ T-> הדפסה; דרישות: · פרל


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

עלינו