جلسه یازدهم ساختمان داده؛ درخت دودویی جستجو

دسته‌بندی:
یک دیدگاه

در این آموزش شما با درخت دودویی جستجو آشنا می‌شوید. تعاریف اولیه مربوط به این درخت را فرا خواهید گرفت و مسائل زیر را با هم پیاده سازی میکنیم:

۱- جستجوی یک عنصر در درخت دودویی جستجو
۲-پیدا کردن کوچکترین عنضر در درخت دودویی جستجو
۳- اضافه کردن یک عنصر به درخت دودویی جستجو
۴- حذف کوچکترین عنصر از درخت دودویی جستجو
۵- حذف یک عنصر دلخواه از درخت دودویی جستجو

مشاهده این آموزش در آپارات

نکات تکمیلی و تمرین های جلسه یازدهم ساختمان داده

۱- از درخت دودویی جستجوی زیر ابتدا عدد ۵۰ را حذف کنید.
بعد از حذف عدد ۵۰، عدد ۴۰ را حذف کنید.
و در نهایت عدد ۱۰ را حذف کنید (و درخت نهایی بعد از حذف این سه عدد را رسم کنید)

۲- تابعی بنویسید که ریشه یک درخت دودویی (که شامل اعداد صحیح است) دریافت کند و تشخیص دهد که آیا این درخت دودویی جستجو است یا خیر.
۳- اگر دنباله A=a1,a2,…an داده شده باشد ، الگوریتمی بنویسید که تشخیص دهد A یک دنباله جستجو است یا خیر. (توضیح مربوط به دنباله جستجو در دقیقه ۳۱ از آموزش ویدیویی بالا ارائه شده است.)

  • نویسنده
    حمید جهانگیری
  • تعداد بازدید
    138
۱دیدگاه فرستاده شده است.
شما هم دیدگاه خود را بنویسید
نوشته‌های ویژه
اخبار ویژه

با عضویت در خبرنامه، تازه‌ترین نوشته‌های وبلاگ را در ایمیل‌تان دریافت کنید.
برای عضویت نشانی ایمیل خود را وارد کرده و بر روی دکمه عضویت کلیک نمایید.