ויקיפדיה

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

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
שורה 30:
== תכונות עצים בינאריים ==
* מספר הצמתים <math>n</math> בעץ בינארי מושלם ניתן בנוסחה <math>n=2^{h+1}-1</math> כאשר <math>h</math> הוא גובה העץ.
* מספר הצמתים <math>n</math> בעץ בינארי כמעט מלאמושלם הוא בין <math>n=2^h</math> לבין <math>n=2^{h+1}-1</math> כאשר <math>h</math> הוא גובה העץ.
* מספר העלים <math>L</math> בעץ בינארי מושלם ניתן בנוסחה <math>L=2^h</math> כאשר <math>h</math> הוא גובה העץ.
* בעץ בינארי כמעט מלאמושלם, אם מספר הצמתים הוא <math>n</math> אז מספר הצמתים הפנימיים הוא <math>\left\lceil n/2\right\rceil</math>.
* בכל עץ לא ריק עם <math>n_0</math> עלים ו-<math>n_2</math> צמתים עם מדרגה 2 מתקיים <math>n_0 = n_2 + 1</math>.{{כ}} <ref>Mehta, Dinesh; Sartaj Sahni (2004). Handbook of Data Structures and Applications. Chapman
and Hall. ISBN 1584884355.</ref>
אוחזר מתוך "https://he.wikipedia.org/wiki/עץ_בינארי"