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

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