زمان کنونی: ۰۴ مرداد ۱۴۰۰, ۰۸:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حذف از Max Heap

ارسال:
  

si.mozhgan پرسیده:

حذف از Max Heap

یک مکس هیپ با n عنصر را که در آرایه A[1..n] o قرار دارد در نظر بگیرید. مرتبه زمانی الگوریتم حذف عنصر i‌ام از این مکس هیپ به گونه ای که ساختار مکس هیپ را حفظ کند چقدر است؟ (آی تی ۹۰)
۱
nlogn
logn
n

مرتبه حذف از مکس هیپ log n هست . اما پیدا کردن عنصر iام از مرتبه‌ی n هست یا logn ؟

۳
ارسال:
  

mamat پاسخ داده:

حذف از مکس هیپ

چون عمل حذف از آرایه بر اساس اندیس صورت میگیره پس (O(1 صرف حذف میشه.
بعد برای تبدیل دوباره به MAX-HEAP تابع MAX-HEAPIFY رو صدا میزنیم که از مرتبه (O(Log n هستش.

۰
ارسال:
  

Msccom پاسخ داده:

حذف از Max Heap

من متوجه نمیشم.بعد از حذف چه عنصری جاش میشینه؟کلا مگه اصول حذف از هیپ از ریشه نیست؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۱,۳۹۶ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۲۱,۰۲۰ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  حذف اکانت Alireza_1387 ۳ ۲,۹۵۹ ۱۰ خرداد ۱۳۹۸ ۰۳:۰۴ ب.ظ
آخرین ارسال: MohsenRezaei
  حذف از b tree کمک لطفا Sanazzz ۰ ۷۲۵ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  حذف ضمیر موصولی ☹ jinubo ۲ ۳,۳۵۴ ۰۱ اردیبهشت ۱۳۹۷ ۰۶:۴۳ ب.ظ
آخرین ارسال: jinubo
  سوالی از max-heap sir_ams ۳۳ ۱۲,۹۳۰ ۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: سیمول
  حذف اضطراری دو درس در ارشد asalimi ۰ ۱,۱۹۱ ۰۸ آذر ۱۳۹۶ ۰۲:۳۲ ق.ظ
آخرین ارسال: asalimi
  حذف وزارت علوم H-Arshad ۰ ۱۰ ۲۱ آبان ۱۳۹۶ ۰۱:۵۲ ب.ظ
آخرین ارسال: H-Arshad
  با بدهی استقلال و پرسپولیس چند کلاس کپری حذف می شود؟ H-Arshad ۰ ۴ ۱۱ آبان ۱۳۹۶ ۱۲:۰۹ ق.ظ
آخرین ارسال: H-Arshad
  حذف فول بک آپ از هاست سی پنل targol ۰ ۸۹۹ ۲۴ اردیبهشت ۱۳۹۶ ۰۸:۴۹ ب.ظ
آخرین ارسال: targol

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close