تالار گفتمان مانشت
مکان چهارمین بزرگترین عنصر! - نسخه‌ی قابل چاپ

مکان چهارمین بزرگترین عنصر! - m@hboobe - 26 مهر ۱۳۹۱ ۰۷:۰۹ ب.ظ

[attachment=7259]

RE: مکان چهارمین بزرگترین عنصر! - mfXpert - 26 مهر ۱۳۹۱ ۰۷:۴۱ ب.ظ

یک فرمول کلی داره. در حالت کلی kاُمین بزرگترین عنصر میتونه در یکی از خانه‌های محدوده [tex][2..2^k-1][/tex] قرار بگیره. یعنی گزینه چهار

RE: مکان چهارمین بزرگترین عنصر! - tahmasebi - 27 مهر ۱۳۹۱ ۰۹:۲۷ ق.ظ


در درخت maxheap فرزندان یک گره می توانند مساوی باشند پس هر ۴ گزینه می تواند اتفاق بیفتد

RE: مکان چهارمین بزرگترین عنصر! - nina69 - 15 آذر ۱۳۹۱ ۰۹:۱۲ ب.ظ

(۲۷ مهر ۱۳۹۱ ۰۹:۲۷ ق.ظ)tahmasebi نوشته شده توسط:  
(26 مهر ۱۳۹۱ ۰۷:۰۹ ب.ظ)m@hboobe نوشته شده توسط:  

در درخت maxheap فرزندان یک گره می توانند مساوی باشند پس هر ۴ گزینه می تواند اتفاق بیفتد

دوستان صورت سوال گفته عناصر متمایز هستند
پس فرزندان نمیتونند مساوی باشندHuh