دوران در درخت جستجوی دودویی - نسخه‌ی قابل چاپ

دوران در درخت جستجوی دودویی - tarane1992 - 28 دى ۱۳۹۲ ۱۰:۲۰ ب.ظ سلام جواب گزینه ۳ هست. کسی میتونه مراحل دوران کردن این درختو بگو چطوری انجام میدیم کلا؟؟

Re: دوران در درخت جستجوی دودویی - Donna - 28 دى ۱۳۹۲ ۱۱:۱۶ ب.ظ سلام. شرمنده بابت کیفیت بد عکس. Sent from my GT-S5660 using Tapatalk 2

Re: دوران در درخت جستجوی دودویی - hoomanab - 28 دى ۱۳۹۲ ۱۱:۲۰ ب.ظ زیاد از اینکار مطمین نیستم. تو لحظه اول فکر کردم امکان ناپذیره Sent from my SM-T210R using Tapatalk

RE: دوران در درخت جستجوی دودویی - Riemann - 28 دى ۱۳۹۲ ۱۱:۲۹ ب.ظ سلام شما اول balance factor همه نود ها رو بدست میاری بعد اونایی که ۲ شدن رو مد نظر میگیری: حالا از سمت چپ تصویر یه دوران روی d انجام میدی و بعدش یه دوران روی c به چپ: تا اینجا ۲ تا بعدش سمت راست یه دوران روی m میدی و بعد از اون هم یه دوران روی h اگه دقت کنی همه اینا bfشون ۲ بود.

RE: دوران در درخت جستجوی دودویی - tarane1992 - 29 دى ۱۳۹۲ ۰۸:۳۸ ق.ظ ممنون از همه دوستان. فقط یه سوال این دورانها با توجه به فرزند چپ یا راست بودن گره نامتوازن باشه انجام میشه ؟