רוטר - ככה נראה האלגוריתם של עץ בינארי מאוזן ?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"ככה נראה האלגוריתם של עץ בינארי מאוזן ?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #14111	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 14111

FireAngel

14:04 09.05.07

ככה נראה האלגוריתם של עץ בינארי מאוזן ?

ערכתי לאחרונה בתאריך 09.05.07 בשעה 14:08 בברכה, FireAngel

מאוזן? (מקבל עץ)
1. אם עץ-ריק?(T) החזר אמת
2. אחרת:
-------רמה-עץ(תת-עץ-שמאלי(T)) -> שמאל
-------רמה-עץ(תת-עץ-ימני(T)) -> ימין
-------אם שמאל <> ימין אזי החזר שקר
-------אחרת החזר מאוזן(תת-עץ-ימני(T)) וגם מאוזן(תת-עץ-שמאלי(T))
רמה-עץ(T)
1. אם עץ-ריק?(T) החזר 1-
2. אחרת החזר 1 + מקסימום(רמה-עץ(תת-עץ-שמאלי(T)), רמה-עץ(תת-עץ-ימני(T)))
אני לא יודע אם זה נכון מה שעשיתי. אני מאמין שכן.
יש למישהו כוח לאשר לי שהכל תקין?

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אולי זה מלא בכלל... מלא = מאוזן?	FireAngel	09.05.07 14:38	1
טובבבב ההגדרות מעצבנות אותי!!!	FireAngel	09.05.07 14:58	2
אם אני מבין נכון	By-king	09.05.07 15:40	3