سوال ۶۹ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
در درخت AVL زیر با حذف کدام گره درخت هنوز AVL باقی میماند؟
پاسخ صحیح: گزینهٔ A — H
پاسخ تشریحی
First, confirm the given tree is a valid AVL tree by computing the balance factor (BF = height of left subtree − height of right subtree) at every node. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#avl-tree#balance-factor#deletion#rotation#tree-height#self-balancing-bst