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