چه تعداد حالت مختلف برای ترتیب درج عناصر برای یک درخت دودویی جست وجو می توان داشت تا درخت مشخص را بوجود آورد ؟
اصلا درخت مشخص چیه؟!
لینکی که عمو حسین داد خیلی کامله .
به چند راس که با هم در ارتباط هستند میگیم درخت
نکته : اگه راس ها به با هم ارتباط نداشته باشند اون موقه میشه جنگل
در کل اینه که حداقل باید یک گره پدر با حداکثر دو گره فرزند داشته باشه تا درخت دو دویی بشه .
یعنی اگه حداقل یک پدر و یک فرزند داشته باشیم درخت میشه دو دویی و جست و جو صورت میگیره .
پس اگه فقط و فقط یک گره داشته باشیم اصلا جست و جویی صورت نمیگیره .
جواب سوال : حداکثر n-1 تعداد حالت مختلف میتوان درج داشت چرا -1 ؟ چون یه حالتش میشه فقط 1 عنصر که اصلا جست و جویی صورت نمیگیره . اگه کامل تر بخوام بگم میشه
نکته : چون گفتید عملیات درج برای جست و جویی درخت دودویی گفتم n-1 ها چون خود درخت دودویی میتونه اصلا 1 عنصر باشه
اصلا درخت مشخص چیه؟!
به چند راس که با هم در ارتباط هستند میگیم درخت
نکته : اگه راس ها به با هم ارتباط نداشته باشند اون موقه میشه جنگل
چه تعداد حالت مختلف برای ترتیب درج عناصر برای یک درخت دودویی جست وجو می توان داشت تا درخت مشخص را بوجود آورد ؟
در کل اینه که حداقل باید یک گره پدر با حداکثر دو گره فرزند داشته باشه تا درخت دو دویی بشه .
یعنی اگه حداقل یک پدر و یک فرزند داشته باشیم درخت میشه دو دویی و جست و جو صورت میگیره .
پس اگه فقط و فقط یک گره داشته باشیم اصلا جست و جویی صورت نمیگیره .
جواب سوال : حداکثر n-1 تعداد حالت مختلف میتوان درج داشت چرا -1 ؟ چون یه حالتش میشه فقط 1 عنصر که اصلا جست و جویی صورت نمیگیره . اگه کامل تر بخوام بگم میشه
نکته : چون گفتید عملیات درج برای جست و جویی درخت دودویی گفتم n-1 ها چون خود درخت دودویی میتونه اصلا 1 عنصر باشه
بــرخی آدمها به یــک دلیل از مــسیر زنــدگی مــا می گــذرند:
بـه مــا درسهایی بــیامــوزند کــه اگــر "می مــاندند" هــرگز یــاد نــمی گــرفتیم...
بـه مــا درسهایی بــیامــوزند کــه اگــر "می مــاندند" هــرگز یــاد نــمی گــرفتیم...
- صفحه :
- 1
هنوز پاسخی به این پست ارسال نشده است.
البته از آنجایی که هنوز در سایت لاگین نکرده‌اید، اجازه‌ی پاسخ دادن به این پست را ندارید.
البته از آنجایی که هنوز در سایت لاگین نکرده‌اید، اجازه‌ی پاسخ دادن به این پست را ندارید.
