אלגוריתם :: עץ :: NCA אלגוריתם :: עץ :: NCA הוא אחזור זמן קבוע של אב קדמון הנפוץ הקרוב ביותר.
הורד עכשיו

אלגוריתם :: עץ :: NCA דירוג וסיכום

אלגוריתם :: עץ :: NCA תגים

זְמַן פרל מודול שְׁלִיפָה אחזור זמן קדמון משותף

אלגוריתם :: עץ :: NCA תיאור

אלגוריתם :: עץ :: NCA הוא אחזור זמן קבוע של אב קדמון הנפוץ הקרוב ביותר. אלגוריתם :: עץ :: NCA הוא אחזור זמן קבוע של האומנים הקרוב ביותר ancestor.synopsis להשתמש באלגוריתם :: עץ :: NCA; העץ שלי $ = ...; שלי NCA = אלגוריתם חדש :: עץ :: NCA (-Tree => $ עץ); שלי $ x = $ tree-> get_node (...); $ y = $ $ tree-> get_node (...); שלי $ Z = $ NCA-> NCA ($ x, $ y); חבילה זו מספקת חזרה זמן קונסטנטית של האב הקדמון הקרוב ביותר (NCA) של צמתים בעץ. היישום מבוסס על האלגוריתם על ידי הראל, אשר יכול, לאחר preprocessing זמן ליניארי, לאחזר את האב הקדמון השפל ביותר של שני צמתים בזמן קבוע. כדי ליישם את האלגוריתם יש צורך לאחסן כמה נתונים עבור כל צומת בעץ .- מספר הצומת שהוקצה לצומת בצורה של הזמנה מראש - מספר כדי לזהות את הפעלת הצומת ("אלגוריתם") - המנהיג עבור כל ריצה, אשר צריך להיות ניתנים לשינוי באמצעות מספר הצומת שלה - מספר קסם ("אלגוריתם ") - הצומת האב עבור כל צומת - המספר המקסימלי שהוקצה לכל צומת בנתוני הסטאטרים לעיל, למעט מספר הצומת, מאוחסן במערך בתוך האלגוריתם :: עץ :: NCA Object.The הצומת מספר צריך להיות מאוחסן בצומת העץ בפועל בצורה כלשהי (פתרונות חלופיים יהיה להאט לתת אחזור בזמן קבוע), אשר דורש שיטה סט וגם שיטה עבור הצמתים. מאז המקרה הנפוץ ביותר הוא באמצעות hashes כדי לייצג צמתים, ישנם יישומי ברירת המחדל של קבוצה ולקבל שיטות. שיטת הגדר ברירת המחדל היא: תת _set_method {שלי ($ הצומת, $ ערך) = @_; $ node -> {'_ nca_number'} = $ ערך; } ואת שיטת ברירת המחדל היא: תת _Get_method {שלי ($ הצומת) = @_; חזור $ Node -> {'_ nca_number'}; } אם בחרו ייצוג נוסף של הצמתים שלך, אתה יכול לספק קבוצה חלופית ולקבל שיטות באמצעות אפשרויות של -Set ו -Get בעת יצירת האלגוריתם :: עץ :: NCA אובייקט. דרישות: · פרל

אלגוריתם :: עץ :: NCA תוכנה קשורה