(34 امتیاز از 7 رای)
Loading...سورس کد انیمیشن درخت دودویی با #C در محیط WPF
در این پست سورس کد انیمیشن درخت دودویی با سی شارپ را آماده کرده ایم که در محیط WPF انجام شده است. در بیشتر موارد، اطلاعات ترکیب سلسله مراتبی یا ساختار تودرتو را دارا می باشند که از جمله آنها شجره نامه های خانوادگی یا نمودار های سازمانی را می تواند مثال زد.
مفهوم انتزاعی که به منظور شبیه سازی این ساختار استفاده می شود، درخت نام گرفته است. یکی از مهم ترین مدل داده های علوم کامپیوتر، مدل داده درخت می باشد.
مفاهیم اساسی درخت:
یک درخت را می توانیم به شکل چندین مجموع از نقاطی که گره نام دارد و مجموع های از خطوط به نام یال تعریف کنیم، به این صورت که وظیفه یک یال، این است دو گره مجزا را به یکدیگر متصل کند.
توضیحات بیشتر، فیلم از خروجی سورس کد انیمیشن درخت دودویی با سی شارپ در ادامه مطلب.
یک درخت دارای سه ویژگی می باشد:
یکی از گره های آن متمایز شده و ریشه می باشد.
هر گره دیگری به جز ریشه، مثل c ، به وسیله یک یال به گره ی دیگر به نام p یک درخت را متصل گوییم اگر از هرگره مانند n، به جز ریشه، شروع کنیم و به طرف پدر n، سپس به طرف پدر پدر n ولی آخر حرکت کنیم، نهایتا به ریشه درخت خواهیم رسید.
اگر گره p پدر c باشد، آنگاه c فرزند p است.
یک گره احتمال دارد که صفر یا چند فرزند داشته باشد.
هر گره غیر از ریشه فقط یک پدر دارد.
دنباله ای از پدرها که مسیر حرکت از یک گره را مشخص می کند، همیشه منحصر به فرد می باشد.
برای مثال، به درختی که با ۶ گره در تصاویر زیر قرار دارد توجه کنید.
گره آبی رنگ در بالای صفحه، پدر گره های ۱،۲،۳،۴ و ۵ است.
گره ۱ فرزند گره آبی رنگ بالای صفحه است.
گره ۱ پدر گره های ۲،۳،۴ و ۵ است.
گره ۳ و ۴ فرزند گره ۵ است.
در نمایش درخت ها در کامپیوتر اغلب، ریشه در بالاترین سطح و پدرها بالای فرزندان قرار می گیرند.
تصاویر نمونه از اجرای انیمیشن درخت دودویی :
تصویر خروجی ۱:
تصویر خروجی ۲:
تصویر خروجی ۳:
پروژه لیست پیوندی حلقوی در سی شارپ رو می خواستم