(۲۹ مهر ۱۳۹۲ ۱۱:۲۲ ب.ظ)h_kh نوشته شده توسط:  سلام توی سوال زیر اعداد را چطور به دست آورده؟
تعداد مقایسه در درخت bst با کلمه search .

s e a r c h کاراکتر

۴ ۴ ۳ ۳ ۲ ۱ تعداد مقایسه ها

اعداد زیر هر حرف تعداد تکرار اونا هست. شکل را هم ضمیمه کردم فقط نمیدونم چطوری اعدادد مقاسه را بدست اورده.ممنون.

سلام مشخصه خوب
اول حروف کلمه دودونه دونه از چپ به راست در درخت درج میشن(قاعدشم که بلدی حرف با هر گره مقایسه میشه اگه بزرگتر به سمت زیر درخت راست میریم اگرم کوچکتر بود زیر درخت چپ تا زمانی که به نال برسیم همون جا درجش می کنیم)
خوب درخت که ساخته شد شما کافی برای هر حرف از ریشه شروع کنیم مثلا چون s ریشه پس ۱ مقایسه لازم برای پیدا کردنش
یا مثلا c رو در نظر بگیرید چون c از ریشه کوچیکتر می ریم زیر درخت چپ تو اونجام c از e کوچکتره پس میریم چپ دوباره باز چپ و در آخر راست که کلا ۴ مقایسه