سورس درخت جستجوی دودویی (BST) به زبان C++

  • پنج‌شنبه 20 فوریه 2020
  • بازدید ۳۸۲ نفر

binary search tree in cpp 8171 تصویر

سورس درخت جستجوی دودویی با زبان C++

در این بخش سورس درخت جستجوی دودویی با زبان C++ را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و زبان برنامه نویسی سی پلاس پلاس نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

BST یا همان Binary Search Tree یک درخت باینری با ترتیب متقارن است. منظور از ترتیب متقارن این است که هر گره شامل یک کلید است. کلید هر گره کوچکتر از کلید گره زیر درخت سمت راست و بزرگتر از کلید گره زیر درخت سمت چپ است. درخت جستجوی باینری با نام Sorted/Ordered Binary Tree نیز شناخته می شود. عملیاتی که می توان بر روی درخت جستجوی باینری انجام داد عبارت اند از:

  • Insert : افزودن یک گره جدید به درخت
  • Delete : حذف یک گره موجود از درخت
  • Search : جستجوی کلید یک گره در درخت
  • Traverse : به معنای پیماش گره های یک درخت است. یک درخت باینری را می توان در سه حالت per-order، in-order و post-order پیمایش کرد. برای درخت جستجوی باینری از پیمایش in-order استفاده می شود.

در این پروژه بعد از اجرا شدن برنامه یک منوی ۹ گزینه ای شامل موارد زیر به کاربر نمایش داده می شود و کاربر با استفاده از آن ها با BST کار کند.

  • Insert
  • Delete
  • Make Empty
  • Find Minimum
  • Find Maximum
  • Search
  • Print Ascending
  • Print Descending
  • Exit

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

قسمت های از سورس کد

 


تصویر 1
تصویر 2
تصویر 3
تصویر 4
باکس دانلود
شناسه:
۸۱۷۱
زبان:
C++
فایل ها:
cpp
قیمت:
۱۱,۰۰۰ تـــــومان
ثبت نظر
ریفریش کنید!
نظرات کاربران (۰ مورد)

هیچ نظری ثبت نشده است