Loading...
سورس درخت جستجوی دودویی به زبان سی شارپ
در این بخش سورس درخت جستجوی دودویی به زبان سی شارپ را برای شما آماده کرده ایم که در محیط نرم افزار ویژوال استودیو و زبان سی شارپ نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه کارکرد پروژه را مشاهده کنید.
توضیحات پروژه
BST یا همان Binary Search Tree یک درخت باینری با ترتیب متقارن است که می تواند تهی نیز باشد. منظور از ترتیب متقارن این است که هر گره شامل یک کلید است. کلید هر گره کوچکتر از کلید گره زیر درخت سمت راست و بزرگتر از کلید گره زیر درخت سمت چپ است. درخت جستجوی باینری با نام Sorted/Ordered Binary Tree نیز شناخته می شود.
عملیات قابل انجام بر روی یک درخت جستجوی دودویی عبارت اند از:
- ایجاد یک درخت جستجوی خالی (null)
- تست خالی بودن یا نبودن درخت جستجو
- درج گره جدید
- جستجوی یک گره خاص
- حذف یک گره خاص
- پیمایش درخت جستجوی دودویی
جستجو در BST
به منظور جستجوی یک عنصر (فرض کنید عنصری با کلید x) ابتدا از ریشه درخت باینری شروع می کنیم. اگه ریشه برابر با null بود، به این معنی است که درخت جستجو هیچ عنصری ندارد و عملیات جستجو ناموفق خواهد بود. اما اگه ریشه null نبود، مقدار x را با مقدار ریشه مقایسه میکنیم. اگر x کمتر از مقدار ریشه باشد، زیر درخت چپ را جستجو می کنیم. اگر x بزرگتر از مقدار ریشه باشد آنگاه زیر درخت راست را جستجو می کنیم. این عملیات تا پیدا کردن عنصر مورد جستجو ادامه می یابد.
تصاویری از خروجی
هیچ نظری ثبت نشده است