سورس کد انیمیشن درخت دودویی با زبان سی شارپ

سورس کد انیمیشن درخت دودویی با #C در محیط WPF

در این پست سورس کد انیمیشن درخت دودویی با سی شارپ را آماده کرده ایم که در محیط WPF انجام شده است. در بیشتر موارد، اطلاعات تركیب سلسله مراتبی یا ساختار تودرتو را دارا می باشند که از جمله آنها شجره نامه های خانوادگی یا نمودار های سازمانی را می تواند مثال زد.

مفهوم انتزاعی كه به منظور شبیه سازی این ساختار استفاده می شود، درخت نام گرفته است. یکی از مهم ترین مدل داده های علوم كامپیوتر، مدل داده درخت می باشد.

مفاهیم اساسی درخت:

یک درخت را می توانیم به شکل چندین مجموع از نقاطی که گره نام دارد و مجموع های از خطوط به نام یال تعریف کنیم، به این صورت که وظیفه یک یال، این است دو گره مجزا را به یکدیگر متصل كند.

توضیحات بیشتر، فیلم از خروجی سورس کد انیمیشن درخت دودویی با سی شارپ در ادامه مطلب.

یک درخت دارای سه ویژگی می باشد:

یکی از گره های آن متمایز شده و ریشه می باشد.

هر گره دیگری به جز ریشه، مثل c ، به وسیله یک یال به گره ی دیگر به نام p یک درخت را متصل گوییم اگر از هرگره مانند n، به جز ریشه، شروع كنیم و به طرف پدر n، سپس به طرف پدر پدر n ولی آخر حرکت کنیم، نهایتا به ریشه درخت خواهیم رسید.

اگر گره p پدر c باشد، آنگاه c فرزند p است.

یک گره احتمال دارد که صفر یا چند فرزند داشته باشد.

هر گره غیر از ریشه فقط یک پدر دارد.

دنباله ای از پدرها كه مسیر حركت از یک گره را مشخص می کند، همیشه منحصر به فرد می باشد.

برای مثال، به درختی که با 6 گره در تصاویر زیر قرار دارد توجه کنید.

گره آبی رنگ در بالای صفحه، پدر گره های 1،2،3،4 و 5 است.

گره 1 فرزند گره آبی رنگ بالای صفحه است.

گره 1 پدر گره های 2،3،4 و 5 است.

گره 3 و 4 فرزند گره 5 است.

در نمایش درخت ها در كامپیوتر اغلب، ریشه در بالاترین سطح و پدرها بالای فرزندان قرار می گیرند.

تصاویر نمونه از اجرای انیمیشن درخت دودویی :

تصویر خروجی 1:

تصویر خروجی 2:

تصویر خروجی 3: