سوال ۶۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
اهمیت
۰/۵
- insert(x): یک عنصر x به درخت اضافه میکند.
-
Delete(x): یک عنصر x را از درخت حذف میکند.
-
درخت همیشه متوازن باقی میماند (یعنی بعد از هر عملیات ویژگی درخت AVL برقرار است)
هزینه سرشکن هر عملیات Insert و Delete چقدر است؟
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
An AVL tree is a self-balancing binary search tree whose height on stored keys is always .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#avl-tree#amortized-cost#balanced-bst#insert-delete#logarithmic-height#self-balancing