سورس Binary Search Tree در سی پلاس پلاسReviewed by صابر بوستانی on Nov 9Rating:
سورس Binary Search Tree در سی پلاس پلاس

سورس Binary Search Tree در سی پلاس پلاس

در این مطلب سورس Binary Search Tree در سی پلاس پلاس را از وب سایت آموزش برنامه نویسی سورس باران جهت دانلود قرار داده ایم. یکی از مباحث مهم و همیشه مطرح در درس ساختمان داده ها BST یا Binary Search Tree می باشد که شما می بایست عملیات جستجو را در درخت دودیی به بهینه ترین حالت ممکن انجام دهید از امکانات این پروژه می توان به موارد زیر اشاره کرد :

افزودن

جستجو

خالی کردن

پیدا کردن کوچکترین مقدار

پیدا کردن بزرگترین مقدار

چاپ به صورت نزولی

چاپ به صورت صعودی

جهت دانلود سورس Binary Search Tree در سی پلاس پلاس به ادامه مطلب مراجعه نمایید.

 

BST مخفف Binary Search Tree به معنای درخت جستجوی دودویی میباشد.
یک درخت جستجوی دودویی دارای ویژگی های زیر است:
۱- هر عنصر دارای یک مقدار خاص است و دو عنصر نباید دارای کلید (مقدار) یکسان باشد.(کلید ها منحصر به فردند.)
۲- کلید واقع در زیر درخت غیر تهی باید کمتر از مقدار کلید واقع در ریشه باشد.
۳- کلید واقع در زیر درخت راست باید بزرگتر از کلید واقع در ریشه باشد.
۴- زیر درختان چپ و راست نیز خود درختان جستجوی دودویی میباشند.
انواع درخت جستجوی دودویی وجود دارد که می توان به درختان قرمز و سیاه، درختان ۳-۲، درختان BTree ، درختان ۴-۳-۲ اشاره کرد، که هر کدام ویژگی های خاص خود را دارند..

الگوریتم جستجو در یک درخت جستجوی دودویی:

function search (x, r) //the pointer r points to the root of a search tree
The function searches for the value x in this tree //
if r =nil then return nil //x is not in the tree
else if x=r.value then return r
else if x<r.value then return search(x, r.leftchild) //calling itself
else return search (x,r.rightchild) //calling itself recursively