می خواییم یک تابع بنویسیم که یک درخت دودویی با n گره رو چاپ کنیم شرط های زیر باید اعمال شوند
۱ غیر بازگشتی
۲ حافظه ی اضافی ثابت
۳ درخت حتی به صورت موقت تغییر نکند
نوشته با پیچیدگی n میشه ولی نمی فهمم چه جوری
(فصل ۱۰ clrs)
این مسئله رو میشه با پیمایش درخت حل کرد دیگه. حالا ما پیمایش ها رو میومدیم بازگشتی کد میزدیم حالا غیر بازگشتی مینویسیم دیگه
(۲۰ بهمن ۱۳۹۲ ۰۱:۳۳ ب.ظ)hosshah نوشته شده توسط: این مسئله رو میشه با پیمایش درخت حل کرد دیگه. حالا ما پیمایش ها رو میومدیم بازگشتی کد میزدیم حالا غیر بازگشتی مینویسیم دیگه
تو پیمایش ما از log n حافظه استفاده می کردیم
(۲۰ بهمن ۱۳۹۲ ۰۹:۲۰ ب.ظ)izadan11 نوشته شده توسط: تو پیمایش ما از log n حافظه استفاده می کردیم
پیمایش postorder و inorder رو قبول دارم حافظه logn اضافی میخواد ولی preorder رو بعید میدونم
(۲۰ بهمن ۱۳۹۲ ۰۹:۲۴ ب.ظ)hosshah نوشته شده توسط:(20 بهمن ۱۳۹۲ ۰۹:۲۰ ب.ظ)izadan11 نوشته شده توسط: تو پیمایش ما از log n حافظه استفاده می کردیم
پیمایش postorder و inorder رو قبول دارم حافظه logn اضافی میخواد ولی preorder رو بعید میدونم
فرقی نداره یکی هستن (روال کاریشون کلا شبیه dfs هست)
(۲۰ بهمن ۱۳۹۲ ۱۰:۰۷ ب.ظ)izadan11 نوشته شده توسط: فرقی نداره یکی هستن (روال کاریشون کلا شبیه dfs هست)
پس معذور دار ما را