[ورود به حساب]
 

 هرم [شماره پروژه: 3728]
نام پروژه هرم 
مهارت های لازم C# C Sharp, موارد دیگر
تاریخ ارسال ۱۳۹۵/۱۰/۰۶ [2016-12-26 13:40:46]
تاریخ پایان ۱۳۹۵/۱۰/۱۳ [2017-01-02 13:40:46]
فرصت باقی مانده - روز برای ارسال پیشنهاد باقی مانده
بودجه ۵۰,۰۰۰ - ۱۰۰,۰۰۰ تومان
وضعیت پروژه واگذار شده

کدنویس انتخاب شده : blacksheep
  ارسال پیغام خصوصی به سفارش دهنده (صاحب پروژه) پیغام خصوصی
  ابزار پروژه و پیشنهادهای ارسال شده
سفارش دهنده
 mansure
مکان  زاهدان, ایران
  رتبه داده نشده

توضیح پروژه

برای اطلاعات بیشتر به سایت برنامه جو مراجعه نمایید



هرم
یک ساختار درختی است که هر گره به غیر از ریشه دارای
2، یا 3 و یا 4 فرزند است. تمام برگها در یک سطح هستند، در این هرم فقط گرههای برگ دارای کلید هستند و هر برگ فقط شامل یک کلید است که در فیلد key ذخیره میشود. گره های میانی حاوی داده ها نیستند. هر گره میانی x شامل فیلدی به نام small است که مقدار کمترین مقدار کلید برگهای زیردرخت آن را ذخیره می-کند. ریشه r شامل یک اشاره گر به ریشه درخت هرم و یک فیلد height است که ارتفاع درخت را نگه داری میکند. هرم مورد نظر داخل حافظه است و نیاز به دسترسی به دیسک ندارد. ابتدا ساختمان داده مناسب برای این ساختار را تعریف کنید و سپس هر یک از توابع زیر را در زمان O(lgn) پیادهسازی کنید که n تعداد عناصر )کلیدهای درخت( است.
Minimum .i: اشاره گر به برگی که حاوی کوچکترین عنصر است را برمیگرداند.
Decrease-key(x,k) .ii مقدار کلید گره برگ x را به k کاهش می دهد در صورتی که k


اطلاعات اضافه شده در تاریخ: ۰۶/۱۰/۱۳۹۵ [2016-12-26 13:40:46]
اطلاعات اضافه شده در تاریخ: ۰۶/۱۰/۱۳۹۵ [2016-12-26 15:37:20]
بودجه حداکثر 50 هزار تومان می باشد


  ابزار پروژه

ارسال پیشنهاد ارسال پیشنهاد تغییر پیشنهاد تغییر پیشنهاد حذف حذف پیشنهاد تماس ارسال پیغام خصوصی به سفارش دهندهتماس پیغام خصوصی چاپ چاپ

 طبق قوانین وب سایت ارائه مشخصات تماس همانند شماره تلفن، آدرس، ایمیل، مسنجر و موارد مشابه به طرف مقابل (کدنویس یا سفارش دهنده) قبل از واگذاری پروژه، خلاف قوانین می باشد. شما کاربران گرامی می توانید در صورت مشاهده تخلف از سوی کاربران دیگر، موارد تخلف را به ما گزارش دهید.

پیشنهادهای ارسال شده توسط کدنویسان

سفارش دهنده درخواست پنهان کردن پیشنهادها را داده است. اگر شما صاحب پروژه هستید, لطفا به حساب خود وارد شوید تا پیشنهادها را مشاهده کنید.

^