شماره تماس:۰۹۳۶۵۴۴۲۲۴۷ – ۰۹۱۹۴۷۵۱۲۹۵

ایمیل: noavarangermi@gmail.com

خانه » آرشیو برچسب: Binary search tree in C sharp

اطلاعیه سایت

اگر در مورد این موضوع سوال یا مشکلی دارید در انجمن سایت مطرح کنید تا دوستان پاسخ دهند.
انجمن تخصصی سایت نوآوران گرمی | پاسخگویی سوالات و مشکلات شما (اینجا کلیک کنید)

بایگانی برچسب ها: Binary search tree in C sharp

سورس پروژه درخت جستجوی دودویی به زبان سی شارپ

BST csharp سورس پروژه درخت جستجوی دودویی به زبان سی شارپ

سورس پروژه درخت جستجوی دودویی به زبان سی شارپ

Binary search tree in C sharp

درخت جستجوی دودویی یا BST و یا Binary search tree که به آن درخت دودویی مرتب هم می گویند، یک ساختار داده می باشد و یک نوع درخت دودویی محسوب می شود که ممکن است تهی نیز باشد.

عملیات ذکر شده در زیر بر روی یک درخت جستجوی دودویی تعریف می ‌شود: ایجاد یک درخت جستجوی خالی، تست خالی بودن درخت، درج یک کلید جدید در درخت، بدون برهم خوردن خاصیت درخت، پیدا کردن یک کلید خاص در درخت، حذف یک کلید از درخت با حفط خاصیت درخت، پیمایش درخت جستجوی دودویی به این صورت که همه ی گره‌ ها یک بار در دسترس قرار گیرند.

.

جستجوی یک عنصر در BST:

فرض کنید بخواهیم دنبال عنصری با کلید x بگردیم. ابتدا از ریشه شروع می کنیم. اگر ریشه تهی باشد، درخت جستجو فاقد هر عنصری بوده و جستجو ناموفق خواهد بود. در غیر این صورت x را با مقدار کلید ریشه مقایسه می کنیم. اگر x کمتر از مقدار کلید ریشه باشد، زیر درخت چپ را جستجو می کنیم. اگر x بزرگتر از مقدار کلید ریشه باشد آنگاه زیر درخت راست را جستجو می کنیم.

ادامه مطلب

توضیحات محصول
  • کد محصول: 8077

    قیمت: 250,000 ریال

    جزئیات: -


  • جهت مشاهده جزئیات بیشتر این محصول لطفا بر روی عنوان محصول یا ادامه مطلب کلیک کنید.

تمامي كالاھا و خدمات اين فروشگاه، حسب مورد داراي مجوزھاي لازم از مراجع مربوطه ميباشند و فعالیتھاي اين سايت تابع قوانین و مقررات جمهوری اسلامي ايران است.

آدرس:استان اردبیل - شهرستان گرمی - خیابان معلم - محله عباسیه | شماره تماس: ٠٩٣۶۵۴۴٢٢۴٧


کلیه حقوق برای تیم نوآوران گرمی محفوظ می باشد . کپی برداری از مطالب فقط با ذکر نام منبع مجاز است.
طراحی شده توسط تیم نوآوران گرمی