PDA

View Full Version : سوال: درج در Maxheap



saeed7474
جمعه 22 آذر 1392, 18:48 عصر
سلام دوستان

کد درج و مرتب کردن در Maxheap چیه ؟ که عدد بدیم و به ترتیب از چپ به راست رسم کند

hadi0x7c7
شنبه 23 آذر 1392, 22:49 عصر
الگوریتم درج در heap به اینصورت که شما آخر heap عنصرت رو میگذاری و از پایین درخت همین جور با پدرش مقایسه میکنی اگه شرایط heap رو داشت که تمام اگر نه که جای پدر و فرزند رو عوض میکنی و یه level میری بالاتر.