سورس کد :: ساختمان داده :: درخت جست و جوی دودویی ( Binary search tree )

درخت ( tree )  یکی از مهم ترین ساختارهای داده است .

در این جا ما سورس کد درختی به نام درخت جست و جویی دودویی را در اختیار شما می گذاریم.

پیمایش در این درخت به صورت pre order traversal و  in order traversal  و  post order traversal  می باشد.

این سورس کد هم مانند سورس کد های قبلی در رابطه با ساختمان داده، به صورت شی گرا (Object Oriented) پیاده سازی شده است.

در این برنامه فایل Tnode.h مشخصات هر گره را در یک کلاس نگهداری می کند.

فایل Tree.h مشخصات هر گره را در یک کلاس نگهداری می کند.

فایل Main.cpp نیز برای تست کردن درخت از توابع درخت استفاده می کند.

فایل کامپایل شده main.exe  نیز خدمت شما ارائه شده است.

دانلود در ادامه مطلب

دانلود فایل Tree.rar

دانلود | Download