سلام
کسی از دوستان دوران در درخت جستجوی دودویی رو بلده؟
چطوری دوران انجام میشه؟
مثلا درخت سمت راست حاصل ۳ دوران درخت سمت چپه:
دوران ها به ترتیب از چپ به راست : Left(T,2)- Left(T,6)-Right(T,6)
[attachment=14665]
من تا این حد بلدم که تو هر دوران باید دقت کنیم که خاصیت BST رعایت بشه. و همینم کارامو را میندازه.
Sent from my GT-S5660 using Tapatalk 2
(۲۶ دى ۱۳۹۲ ۱۲:۳۴ ب.ظ)Arshad93 نوشته شده توسط: من تا این حد بلدم که تو هر دوران باید دقت کنیم که خاصیت BST رعایت بشه. و همینم کارامو را میندازه.
Sent from my GT-S5660 using Tapatalk 2
خب چطوری؟ یعنی اینکه از کجا درخت دوران پیدا میکنه
اگه امکان داره روی مثال خودم یکیشو توضیح بدین
ممنون میشم
شرمنده بابت کیفیت بد عکس.
کلا نمیشه حفظ کرد کی چه نوع دورانی باید انجام داد.اگه خیلی بیشتر با درخت BST آشنا باشیم میدونیم کی یه نوع دورانی رو انجام بدیم خاصیتش از دست میره دیگه اون نوع دورانو میذاریم کنار و یک نوع دیگه اش رو بررسی میکنیم. تمرین میخواد.
Sent from my GT-S5660 using Tapatalk 2
(۲۷ دى ۱۳۹۲ ۰۸:۳۴ ب.ظ)Arshad93 نوشته شده توسط: شرمنده بابت کیفیت بد عکس.
کلا نمیشه حفظ کرد کی چه نوع دورانی باید انجام داد.اگه خیلی بیشتر با درخت BST آشنا باشیم میدونیم کی یه نوع دورانی رو انجام بدیم خاصیتش از دست میره دیگه اون نوع دورانو میذاریم کنار و یک نوع دیگه اش رو بررسی میکنیم. تمرین میخواد.
Sent from my GT-S5660 using Tapatalk 2
خواهش میکنم.دشمنتون شرمنده.کیفیتش خوب بود
یک دنیا ممنون
لطف کردین
کاملا متوجه شدم
سلام کلا میشه قانون دوران راست و چپ رو یکی توضیح بده ؟ چطور دوران کنیم منظورمه نه بررسی درخت دودویی بودن رو