سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
در کدامیک از درختان زیر ارتفاع دو زیر درخت هر گرهای حداکثر دارای فاصله ۱ است؟
پاسخ صحیح: گزینهٔ A — AVL
پاسخ تشریحی
The condition described — at every node the heights of the left and right subtrees differ by at most — is precisely the defining invariant of an **AVL …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#avl-tree#balance-factor#height-balanced#red-black-tree#splay-tree#self-balancing-bst