28 شهریور 1390, 11:28 ب.ظ
29 شهریور 1390, 05:55 ب.ظ
به نظرم گزینه ۲
موقع درج ابتدا یکی مقدار count زیاد میشه، و عنصر جدید که میخواد درج شه، با مقدار دلخواه value، بالاترین key رو بین تمام عناصر موجود در هیپ میگیره که قطعا در ریشه (بالای استک) قرار میگیره. و وقتی هم میخوایم عنصری از درخت بخونیم، با حذف از ریشه (بالای استک) این کارو انجام میدیم. طبق قانون استک، ساختمان داده X هر حذفی رو الزاما از جدیدترین عنصر درج شده شروع میکنه، و هر درجی هم در ریشه قرار میگیره.
البته مقادیر قبلی متغیر count باید حفظ بشه.
موقع درج ابتدا یکی مقدار count زیاد میشه، و عنصر جدید که میخواد درج شه، با مقدار دلخواه value، بالاترین key رو بین تمام عناصر موجود در هیپ میگیره که قطعا در ریشه (بالای استک) قرار میگیره. و وقتی هم میخوایم عنصری از درخت بخونیم، با حذف از ریشه (بالای استک) این کارو انجام میدیم. طبق قانون استک، ساختمان داده X هر حذفی رو الزاما از جدیدترین عنصر درج شده شروع میکنه، و هر درجی هم در ریشه قرار میگیره.
البته مقادیر قبلی متغیر count باید حفظ بشه.
30 شهریور 1390, 09:02 ق.ظ
دقیقا
ساختمان داده لازم برای پیاده سازی X پشته است .
ساختمان داده لازم برای پیاده سازی X پشته است .
30 شهریور 1390, 10:00 ق.ظ
بله پشته جواب صحیح است چون (A(x عملیات درج در پشته و (B(x عملیات حذف از پشته را انجام میدهد