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