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

ذخیره سازی heap در آرایه

ارسال:
  

mahsa.tsi پرسیده:

ذخیره سازی heap در آرایه

سلام
سوال-در نمایش آرایه ای ذخیره سازی یک heap با n عضوکدام یک از شماره اندیس های زیر میتواند برگ این درخت باشد؟
[tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,\left \lfloor n/2 \right \rfloor[/tex]
من میگم [tex]n,\left \lfloor n \right \rfloor 1,\left \lceil n \right \rceil 1,[/tex]چرا توی جواب گفته[tex]n,\left \lfloor n \right \rfloor 1[/tex]
مگه[tex]\left \lceil n \right \rceil 1[/tex] بیشترمساوی از[tex]\left \lfloor n \right \rfloor 1[/tex]نیست؟ پس میتونه اندیس برگ باشه
پس چراجواب چیزه دیگه ای میگه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahdiii پاسخ داده:

ذخیره سازی heap در آرایه

آره شما درست می گین هر سه میشه. فقط اعدادتون مشکل داره ۱+[n] ??!! منظورتون ۱+[n/2] هستش؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۸۹۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۴۸۹ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۱۳ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۴۳۷ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۱۰,۹۳۵ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۱۹۹ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۹,۹۷۹ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۳۲۳ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۱۱ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  برگ برگ سازی Sanazzz ۱ ۲,۱۴۹ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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