עץ בינארי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מחקתי שטויות שאנשים כתבו. |
|||
שורה 21:
== סוגי עצים בינאריים ==
* '''עץ בינארי מלא''' הוא עץ בו לכל צומת שאינו עלה יש שני בנים.
* '''עץ בינארי מושלם''' הוא עץ בינארי מלא, בו כל העלים הם מאותה רמה.
* אם לכל העלים רמה n או n-1, ולא קיים עלה בעל רמה n שמשמאלו נמצא עלה בעל רמה n-1, אז העץ '''כמעט מושלם'''.
|