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

ذخیره سازی 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