سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
کدامیک از ساختار دادههای زیر پیچیدگی زمانی حداقل مشابه با هرم مینیمم برای درج و حذف یک عنصر را دارد؟
پاسخ صحیح: گزینهٔ A — درخت AVL
پاسخ تشریحی
A binary min-heap supports both insert and delete (extract-min, or delete at a known position) in worst-case time, because a single …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#avl-tree#heap#min-heap#insert-delete#time-complexity#balanced-tree