(۱۶ بهمن ۱۳۹۲ ۰۸:۰۷ ب.ظ)e.shrm نوشته شده توسط:  سلام.
درست بودن یا نبودن مورد های زیر رو بگید .
۱- در ساختار هیپ d تایی ، استخراج ماکزیمم ، درج کلید ، حذف کلید در مرتبه [tex]O(d*log_{n}^{d})[/tex] انجام میشه.
۲- عمل افزایش یا کاهش یک کلید در مرنبه [tex]O(log_{n}^{d})[/tex]

اولی درسته
دومی دو حالت داره
وقتی مقدار کلید را کم میکنیم باید با تمام فرزنداش مقایسه کنیم و بریم تا پایین که اون مرتبه که نوشتید یه d کم داره
ولی وقتی کلید را اضافه میکنیم باید هر بار با پدرش مقایسه بشه رو به بالا که رابطه درسته چون هر بار فقط یه مقایسه با پدرش انجام میده

(۱۶ بهمن ۱۳۹۲ ۰۸:۱۴ ب.ظ)masoud67 نوشته شده توسط:  

(16 بهمن ۱۳۹۲ ۰۸:۰۷ ب.ظ)e.shrm نوشته شده توسط:  سلام.
درست بودن یا نبودن مورد های زیر رو بگید .
۱- در ساختار هیپ d تایی ، استخراج ماکزیمم ، درج کلید ، حذف کلید در مرتبه [tex]O(d*log_{n}^{d})[/tex] انجام میشه.
۲- عمل افزایش یا کاهش یک کلید در مرنبه [tex]O(log_{n}^{d})[/tex]

اولی درسته
دومی دو حالت داره
وقتی مقدار کلید را کم میکنیم باید با تمام فرزنداش مقایسه کنیم و بریم تا پایین که اون مرتبه که نوشتید یه d کم داره
ولی وقتی کلید را اضافه میکنیم باید هر بار با پدرش مقایسه بشه رو به بالا که رابطه درسته چون هر بار فقط یه مقایسه با پدرش انجام میده

بسیار متشکرم. فهمیدم.