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

درخت هافمن - ماهسان لیما - ۲۱ بهمن ۱۳۹۲ ۰۶:۰۱ ب.ظ

مگه نباید گره با وزن کمتر سمت چپ باشه،،،چرا تو بعضی جوابا اینطوری نیست؟؟؟؟
نکته خاصی داره؟؟؟؟
ی توضیح کامل بهم میدید از هافمن؟؟؟

RE: درخت هافمن - explorer - 21 بهمن ۱۳۹۲ ۰۶:۲۵ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۶:۰۱ ب.ظ)ماهسان لیما نوشته شده توسط:  مگه نباید گره با وزن کمتر سمت چپ باشه،،،چرا تو بعضی جوابا اینطوری نیست؟؟؟؟
نکته خاصی داره؟؟؟؟
ی توضیح کامل بهم میدید از هافمن؟؟؟

مقادیر رو به صورت صعودی همیشه مرتب نگه دار مشکلت حل میشه

البته درخت هافمن یکتا نیست
ولی مهمترین نکتش همینه که مقادیر به صورت صعودی مرتب باشند مقدار کوچکتر هم سمته چپه

RE: درخت هافمن - soheila2012 - 21 بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ

دوست عزیز تو همین سایت تاپیک هست راجع به هدفمن
سوال های زیادی مطرح شده و دوستان هم خوب جواب دادن!
جواب منحصر به فرد نداریم,بعضی جاها گفتن باید درخت رهایت بشه همون بزرگتر سمت راست بعضی جاها هم نه!