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

حذف از 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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۲۳۹ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۴,۴۷۳ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۴۰۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  حذف از 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