עץ בינארי – הבדלי גרסאות

== סוגי עצים בינאריים ==

* '''עץ בינארי מלא''' הוא עץ בו לכל צומת שאינו עלה יש שני בנים.

* אם לכל העלים רמה n או n-1, ולא קיים עלה בעל רמה n שמשמאלו נמצא עלה בעל רמה n-1, אז העץ '''כמעט מושלם'''.

* '''עץ בינארי מאוזן''' מוגדר על פי רוב כעץ שבו ההפרש בין הגובה של שני תתי-עצים של אותו הצומת לעולם אינו גדול מאחד. עם זאת באופן כללי מגדירים אותו כעץ בו כל הרמה של כל עלה אינה הרבה יותר גבוהה מהרמה של כל עלה אחר, כאשר בכל שיטת איזון מגדירים באופן שונה את המשמעות של "הרבה יותר גבוהה". לעצים מאוזנים לפי ההגדרה הראשונה יש גובה חסום, השווה לערך השלם של <math>\log_2(n)</math> כאשר n הוא מספר הצמתים בעץ.