עץ בינומי

עץ בינומי הוא סוג מיוחד של עץ עם שורש. שורש הוא הצומת בראש העץ. עלה הוא צומת בלי ילדים. העץ הקטן ביותר נקרא B0. הוא צומת אחד. ל־B1 יש שורש ועליו עלה אחד. ל־B2 יש שורש, ובצד שמאל עותק של B1 ובצד ימין עלה. כל פעם שעולים בסדר ה‑n, העץ גדל בצורת חיבור של שני עצים קטנים יותר. הגובה של Bn הוא n. מספר הצ...