תוֹכֶן
- הגדרה - מה המשמעות של עץ חיפוש בינארי מאזן עצמי?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- חברת Techopedia מסבירה עץ חיפוש בינארי המאזן את עצמו
הגדרה - מה המשמעות של עץ חיפוש בינארי מאזן עצמי?
עץ חיפוש בינארי המאזן את עצמו הוא סוג של מבנה נתונים שמתאים את עצמו בכדי לספק רמות עקביות של גישה לצומת. בעץ חיפוש בינארי המאזן את עצמו, החיבורים מהצומת העליון לצמתים נוספים ממוינים ומותאמים מחדש כך שהעץ הוא שווה, וקווי מסלול החיפוש עבור כל צומת קצה שווים מבחינת האורך.
עץ חיפוש בינארי המאזן עצמי מכונה גם עץ מאוזן או עץ חיפוש בינארי מאוזן בגובה.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
חברת Techopedia מסבירה עץ חיפוש בינארי המאזן את עצמו
עץ חיפוש בינארי באופן כללי מספק מבנה נתונים עם צומת אחד בחלקו העליון, או צמתן אחד או שניים מחוברים אליו בכל רמה עוקבת. עצי חיפוש בינאריים תומכים בשלוש פעולות - מפעילים יכולים להכניס רכיבים, למחוק רכיבים, או לחפש מספר אחר או תוכן צומת אחר. חלק מהיתרון של עצי חיפוש בינאריים הוא שהמערכת יכולה למיין להתעלם ממחצית העץ בכל רמה, מה שמוביל לעומסי עבודה יעילים יותר בחיפוש.
ההיבט החיובי של עץ חיפוש בינארי המאזן את עצמו הוא שגישה לצומת שווה - למשל, במקום שתצטרך לעבור חמש מדרגות בצד אחד של העץ, או שלוש מדרגות בצד השני של העץ, בגלל העצמי במבנה הצומת המותאם, החיפוש יעבור רק מספר מסוים של שלבים (n) לכל צומת סיום נתון. זה מושג על ידי הוצאת חיבורי צמתים פרטניים והחלפתם באינקציות בינאריות לקיצור גפיים מסוימות של העץ.
החיסרון בחיפוש בינארי עצמי המאזן שלוש הוא שהוא עובד רק אם חיבורי הצומת הם "ברמה אגנוסטית" - או במילים אחרות, אם ניתן להתאים מחדש צומת פרטנית לרמה קודמת על מנת לקצר את ענף העץ . לדוגמה, אם עץ חיפוש בינארי המאזן את עצמו מורכב עם מספר נתון בחלקו העליון, ושני מספרים עוקבים משני הצדדים, ויש שרשרת של שלושה מספרים נוספים עם חיבורי צומת יחיד, ההתאמה של העץ הייתה מכניסה הצומת החמישי יחד עם הצומת השלישי במקום הצומת הרביעי, כך שלצומת השלישית יש שני צמתים מחברים במקום אחד. עם זאת, אם מבנה הנתונים צריך לזהות תוכן צומת מסוים כקשור בקשר ספציפי בין הורה לילד, התאמת הצמתים הללו כך שתתאים למבנה העץ, לא תעבוד.