Data Structure Visualizer

هنگام یادگیری ساختارهای داده در کلاس های علوم کامپیوتر ، ما مجبور بودیم وظیفه دشوار ترسیم ساختار داده ها را با قلم و کاغذ با هر درج و حذف انجام دهیم. این زمان زیادی غیرضروری را به طول انجامید ، بنابراین ما برای رفع این مشکل Data Structure Visualizer را ساختیم!

این برنامه از هر دو درخت و نمودارهای وزنی برخوردار است. درختانی که در حال حاضر می توانید انتخاب کنید عبارتند از:

درختان جستجوی دودویی

درختان سیاه-قرمز

- درختان AVL

درختان قابلیت درج و حذف گره ها را با انیمیشن های مربوطه ارائه می دهند. همه اقدامات با بازخوانی در پایین صفحه همراه است که توضیح می دهد الگوریتم چه کاری انجام می دهد. کاربر همچنین می تواند مسیرهای زیر را روی درختان انجام دهد:

- به ترتیب

- پیش سفارش

- پس از سفارش

- عرض - اول

- جستجوی ارزش

در مورد نمودارهای وزنی ، کاربر می تواند از انواع زیر نمودارهای از پیش ساخته شده را انتخاب کند:

- خودسرانه کارگردانی کرد

- دوره ای کارگردانی شده است

- جنگل کارگردانی

- خودسرانه بی جهت

- دوره ای بی جهت

- جنگل بی جهت

مسیرها و الگوریتم های زیر را می توان بر روی نمودارها انجام داد:

- Prim's MST

- کوتاهترین مسیر Dijkstra

- مسیر عرض-اول

- MST کروسکال

همراه با انیمیشن های درخت و نمودار ، این برنامه یک راهنمای جامع برای الگوریتم های درخت و نمودار برای مرجع ارائه می دهد. با کلیک کردن روی نماد اطلاعات پیدا شد.

این نرم افزار با هماهنگی برنامه درسی دانشگاه ویسکانسین-مدیسون CS 400 و با راهنمایی پروفسور گری دال ساخته شده است. توسط ساموئل گرونست ، میلان تومیچ ، جوزف پولک ، آلیسون وینتر رید ، سامراج تاکرای و جسیکا میاکه تهیه شده است.