تالار گفتمان مانشت
طول بزرگترین مسیر از یک گره در درخت قرمز سیاه - نسخه‌ی قابل چاپ
طول بزرگترین مسیر از یک گره در درخت قرمز سیاه - shayesteb - 15 دى ۱۳۹۳ ۱۰:۱۱ ق.ظ

سلام دوستان Smile

میشه بگید چرا طول بزرگترین مسیر از یک گره در درخت قرمز سیاه تا یک برگ نواده حداکثر دو برابر طول کوتاهترین چنین مسیری است.؟


ممنون

RE: طول بزرگترین مسیر از یک گره در درخت قرمز سیاه - flowerirani - 15 دى ۱۳۹۳ ۰۷:۰۵ ب.ظ

(۱۵ دى ۱۳۹۳ ۱۰:۱۱ ق.ظ)shayesteb نوشته شده توسط:  سلام دوستان Smile

میشه بگید چرا طول بزرگترین مسیر از یک گره در درخت قرمز سیاه تا یک برگ نواده حداکثر دو برابر طول کوتاهترین چنین مسیری است.؟


ممنون

=============
زیرا اون طرفش را مشود یکی در میان اونطرف گره های قرمز قرار داد
البته این درخت مهم نیست هیپ و bst هستن که مورد سوال طراح محترم میباشد

RE: طول بزرگترین مسیر از یک گره در درخت قرمز سیاه - shayesteb - 15 دى ۱۳۹۳ ۰۷:۱۳ ب.ظ

(۱۵ دى ۱۳۹۳ ۰۷:۰۵ ب.ظ)flowerirani نوشته شده توسط:  زیرا اون طرفش را مشود یکی در میان اونطرف گره های قرمز قرار داد
البته این درخت مهم نیست هیپ و bst هستن که مورد سوال طراح محترم میباشد

ببخشید من متوجه نشدم کدوم طرف؟ Smile میشه یکم دقیقتر بگید؟