עץ :: trie. עץ :: Trie הוא מודול Perl עם מבנה נתונים אופטימיזציה עבור קידומת Lookup.
הורד עכשיו

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

עץ :: trie. תגים

פרל מודול הבט מעלה נתונים מבנה נתונים קידומת קידומת Lookup.

עץ :: trie. תיאור

עץ :: Trie הוא מודול Perl עם מבנה נתונים אופטימיזציה עבור קידומת Lookup. עץ :: Trie הוא מודול Perl עם מבנה נתונים אופטימיזציה עבור קידומת Lookup.Synopsis להשתמש עץ :: trie; השתמש קפדנית; שלי ($ trie) = עץ חדש :: trie; $ trie-> הוסף (QW ); שלי (@all) = $ trie-> בדיקה (""); שלי (@ms) = $ trie-> בדיקה ("M"); $ - " @deletedn "; מודול זה מיישם מבנה נתונים TRIE. המונח" trie "מגיע מן המילה אחזור, אבל הוא מבוטא בדרך כלל כמו" נסה ". Trie הוא מבנה עץ (או גרף acyclic), הצמתים אשר מייצגים מכתבים במילה. לדוגמה, בדיקה הסופית של המילה 'בוב' תיראה כמו $ Ref -> {'B'} {'o' 00} (00 להיות סוף סמן). רק צמתים אשר היו מייצגים מילים ב trie קיימים, מה שהופך את המבנה מעט קטן יותר מאשר חשיש של נתונים זהה set.The היתרונות של trie על פני שיטות אחסון נתונים אחרים היא כי פעמים בדיקה הם o (1) wrt גודל המדד. עבור ערכות נתונים דלילים, זה כנראה לא יעיל כמו ביצוע חיפוש בינארי ברשימה מיון, ועל קבצים קטנים, יש לו הרבה תקורה. היתרון העיקרי (לפחות מנקודת המבט שלי) זה זה הוא מספק relativel Y שיטה זולה למציאת רשימה של נתונים גדולים, צפופים, אשר מתחילים עם מחרוזת מסוימת. המונח "Word" בתיעוד זה יכול להתייחס לאחד משני דברים: או התייחסות למגוון של מחרוזות, או א scalar וזה לא התייחסות. במקרה של לשעבר, כל מרכיב של המערך מטופל כ"מכתב "של" המילה ". במקרה של האחרון, scalar מוערך בהקשר מחרוזת והוא מחולק למכתבי הריב שלו. ערכי החזרה של שיטות להתאים את הערכים של מה שנועד - כלומר, אם אתה קורא Lookup () עם עיון במערך, ערך ההחזרה יהיה עיון במערך (אם מתאים) של שיטת Lookup_data השתנו מגרסה 1.0 לגרסה 1.1. אם אתה משתמש בשיטה זו, הקפד לראות את perldoc בשיטה זו לפרטים. דרישות: · פרל

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