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

מה זה Balance Factor?

הגורם האיזון של צומת בעץ עצמי הוא ההבדל בין גבהים של עצי הצוללות השמאלית והימין שלה.זה מצביע על השאלה האם הצומת מאוזן, שמאלי, או ימין כבד. גורם איזון של 0, 1 או 1 בדרך כלל מסמל צומת מאוזן.

עקבו אחרי Balance Factor

כדי לחשב את הגורם האיזון, למדוד את גובה תת-קרקעי השמאלית ולהכפיף את גובה תת-קרקעית ימין.גובהו של תת-קרקעי הוא מספר הקצוות על הנתיב הארוך ביותר מן הצומת אל עלה.הנוסה היא:

(ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

יישום פעולות עץ

במהלך הכנס או ההשמדה, חישוב הגורם האיזון מסייע לקבוע אם הסיבובים הכרחיים כדי לשמור על איזון העץ.אם גורם האיזון עולה 1 או טיפות מתחת ל-1, העץ מבצע סיבובים כדי לשחזר את שיווי המשקל, להבטיח חיפוש יעיל, להוסיף ולמחוק פעולות.

עץ עצמי משותף

  • עץ AVL
  • עץ שחור אדום
  • עץ משחק
  • « «