About: Data Structure Visualizer
Bilgisayar bilimi derslerimizde veri yapılarını öğrenirken, her ekleme ve silme işleminde veri yapılarını kalem ve kağıtla çizmek gibi zorlu bir görevden geçmek zorunda kaldık. Bu çok fazla gereksiz zaman aldı, bu yüzden bunu düzeltmek için Veri Yapısı Görselleştiricisini oluşturduk!
Bu uygulama hem ağaçları hem de ağırlıklı grafikleri içerir. Şu anda seçebileceğiniz ağaçlar şunlardır:
-Binary Arama Ağaçları
-Kırmızı Kara Ağaçlar
- AVL Ağaçları
Ağaçlar, ilgili animasyonlarla düğüm ekleme ve silme işlevselliği sunar. Tüm eylemlere, ekranın alt kısmında algoritmanın ne yaptığını açıklayan bir okuma eşlik eder. Kullanıcı ayrıca ağaçlarda aşağıdaki geçişleri gerçekleştirebilir:
- Sırayla
- Ön sipariş
- Sipariş Sonrası
- Önce Genişlik
- Değer Arama
Ağırlıklı grafiklere gelince, kullanıcı aşağıdaki tiplerde önceden hazırlanmış grafiklerden seçim yapabilir:
- Keyfi Yönlendirilmiş
- Döngüsel Yönlendirilmiş
- Yönetilen Orman
- Yönlendirilmemiş Keyfi
- Yönlendirilmemiş Döngüsel
- Yönlendirilmemiş Orman
Grafikler üzerinde aşağıdaki geçişler ve algoritmalar gerçekleştirilebilir:
- Prim'in MST'si
- Dijkstra'nın En Kısa Yolu
- Enine İlk Yol
- Kruskal'ın MST'si
Uygulama, ağaç ve grafik animasyonlarının yanı sıra referans için ağaç ve grafik algoritmaları için kapsamlı bir kılavuz sunar; bilgi simgesine tıklanarak bulunur.
Bu uygulama Profesör Gary Dahl'ın rehberliğinde Wisconsin Üniversitesi-Madison CS 400 müfredatı ile koordineli olarak yapılmıştır. Samuel Gronseth, Milan Tomic, Joseph Polk, Allison Winter-Reed, Samraaj Thackeray ve Jessica Miyake tarafından geliştirildi.