שאלה על עץ AVL

clocker

New member
שאלה על עץ AVL

נניח שהמפתחות 1,2,…,2k-1 עבור k>0 כלשהו מוכנסים לפי הסדר לעץ AVL (ריק בהתחלה). צריך להוכיח שהעץ שמתקבל הוא עץ שלם. תודה מראש,
 

vinney

Well-known member
(זה לא יצא כמו שהתכוונתי ../images/Emo13.gif)

הקיצור, לך על דרך השלילה, נראה לי הכי פשוט
 
למעלה