زمان کنونی: ۰۵ آذر ۱۴۰۳, ۰۱:۴۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

دوران در درخت جستجوی دودویی

ارسال:
  

tarane1992 پرسیده:

دوران در درخت جستجوی دودویی

سلام

جواب گزینه ۳ هست.
کسی میتونه مراحل دوران کردن این درختو بگو چطوری انجام میدیم کلا؟؟Shy


[تصویر:  238510_38797484157193003232.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Riemann پاسخ داده:

RE: دوران در درخت جستجوی دودویی

سلام
شما اول balance factor همه نود ها رو بدست میاری بعد اونایی که ۲ شدن رو مد نظر میگیری:
حالا از سمت چپ تصویر یه دوران روی d انجام میدی و بعدش یه دوران روی c به چپ: تا اینجا ۲ تا

بعدش سمت راست یه دوران روی m میدی و بعد از اون هم یه دوران روی h

اگه دقت کنی همه اینا bfشون ۲ بود.Big Grin
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Donna پاسخ داده:

Re: دوران در درخت جستجوی دودویی

سلام. شرمنده بابت کیفیت بد عکس.

Sent from my GT-S5660 using Tapatalk 2


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

Re: دوران در درخت جستجوی دودویی

[تصویر:  238539_hy4ape4a.jpg]
زیاد از اینکار مطمین نیستم. تو لحظه اول فکر کردم امکان ناپذیره

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: دوران در درخت جستجوی دودویی

ممنون از همه دوستان.Shy

فقط یه سوال این دورانها با توجه به فرزند چپ یا راست بودن گره نامتوازن باشه انجام میشه ؟Blush
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۱۵ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۰۰ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۸۲ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۸۹ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۴۰۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۱۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  در جستجوی اساتید امنیت wskf ۰ ۲,۱۲۱ ۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ
آخرین ارسال: wskf
  تعداد درخت فراگیر ss311 ۰ ۲,۳۱۴ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۴۰۸ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۴۰۶ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close