۲۵بهمن
درخت ( tree ) یکی از مهم ترین ساختارهای داده است .
در این جا ما سورس کد درختی به نام درخت جست و جویی دودویی را در اختیار شما می گذاریم.
پیمایش در این درخت به صورت pre order traversal و in order traversal و post order traversal می باشد.
این سورس کد هم مانند سورس کد های قبلی در رابطه با ساختمان داده، به صورت شی گرا (Object Oriented) پیاده سازی شده است.
در این برنامه فایل Tnode.h مشخصات هر گره را در یک کلاس نگهداری می کند.
فایل Tree.h مشخصات هر گره را در یک کلاس نگهداری می کند.
فایل Main.cpp نیز برای تست کردن درخت از توابع درخت استفاده می کند.
فایل کامپایل شده main.exe نیز خدمت شما ارائه شده است.
دانلود در ادامه مطلب
