تالار گفتمان مانشت
MinMax Heap - نسخه‌ی قابل چاپ

MinMax Heap - rezajam - 10 بهمن ۱۳۹۳ ۰۱:۱۳ ب.ظ

بچه ها کسی میدونه MinMax Heap رو واسم توضیح بده

RE: MinMax Heap - A V A - 10 بهمن ۱۳۹۳ ۰۱:۲۸ ب.ظ

سلام
min-max heap یه درختیه که سطحاش یک در میون min و max میشن. ریشه همیشه سطح min هست. حالا هر نود اگر توو سطح min باشه باید تمام زیر درختش ازش بزرگتر باشن. و اگر توو سطح max هست باید تمام زیر درختاش ازش کوچکتر باشن