sa1378
سه شنبه 04 شهریور 1393, 16:53 عصر
سلام
برای درخت جستجوی دودویی که من تو کتاب خوندم نوشته بود که در این درخت از ریشه شروع میکنیم و کلید های بزرگتر رو توی فرزند سمت راست و کوچکتر رو توی فرزند سمت چپ میزاریم
.
.
حالا میخوایم جستجو رو انجام بدیم (مثلا دنبال کلید x هستیم)
گفت که از ریشه شروع میکنیم
اگه مساوی بود که پیدا شده
اگه کمتر بود میریم چپ
اگه بیشتر بود میریم راست
.
.
نمیدونم درست فهمیدم یا نه
اگه اینجوری باشه مثلا توی این درخت:
122726
اگه میخوایم 5 رو پیدا کنیم:
اول : 5<20 پس میریم چپ
دوم : 5<10 پس میریم چپ
سوم : 5<7 پس میریم به چپ
ولی چپ دیگه نداریم پس تموم میشه و 5 پیدا نشده
ولی 5 توی درخت وجود داره
ممنون میشم بگین اصلش چجوریه؟
برای درخت جستجوی دودویی که من تو کتاب خوندم نوشته بود که در این درخت از ریشه شروع میکنیم و کلید های بزرگتر رو توی فرزند سمت راست و کوچکتر رو توی فرزند سمت چپ میزاریم
.
.
حالا میخوایم جستجو رو انجام بدیم (مثلا دنبال کلید x هستیم)
گفت که از ریشه شروع میکنیم
اگه مساوی بود که پیدا شده
اگه کمتر بود میریم چپ
اگه بیشتر بود میریم راست
.
.
نمیدونم درست فهمیدم یا نه
اگه اینجوری باشه مثلا توی این درخت:
122726
اگه میخوایم 5 رو پیدا کنیم:
اول : 5<20 پس میریم چپ
دوم : 5<10 پس میریم چپ
سوم : 5<7 پس میریم به چپ
ولی چپ دیگه نداریم پس تموم میشه و 5 پیدا نشده
ولی 5 توی درخت وجود داره
ممنون میشم بگین اصلش چجوریه؟