Giới thiệu về ứng dụng này
Khi học cấu trúc dữ liệu trong các lớp khoa học máy tính, chúng tôi phải trải qua công việc gian khổ là vẽ ra các cấu trúc dữ liệu bằng bút và giấy với mỗi lần chèn và xóa. Điều này mất rất nhiều thời gian không cần thiết, vì vậy chúng tôi đã xây dựng Trình hiển thị cấu trúc dữ liệu để khắc phục điều đó!Ứng dụng này có cả cây và đồ thị có trọng số. Những cây hiện tại bạn có thể chọn là:
-Cây tìm kiếm nhị phân
-Red Black Trees
- Cây AVL
Các cây cung cấp chức năng chèn và xóa các nút với các hoạt ảnh tương ứng. Tất cả các hành động đều đi kèm với phần đọc ở cuối màn hình giải thích thuật toán đang làm gì. Người dùng cũng có thể thực hiện các thao tác sau trên cây:
- Đặt hàng
- Đặt hàng trước
- Đặt hàng sau
- Bề rộng-Thứ nhất
- Tìm kiếm giá trị
Đối với biểu đồ có trọng số, người dùng có thể chọn từ các loại biểu đồ được tạo sẵn thuộc các loại sau:
- Đạo diễn tùy ý
- Đạo diễn theo chu kỳ
- Rừng chỉ đạo
- Tùy ý vô hướng
- Theo chu kỳ vô hướng
- Rừng vô hướng
Các đường truyền và thuật toán sau có thể được thực hiện trên biểu đồ:
- MST của Prim
- Con đường ngắn nhất của Dijkstra
- Breadth-First Path
- MST của Kruskal
Cùng với hình ảnh động dạng cây và đồ thị, ứng dụng cung cấp hướng dẫn toàn diện về các thuật toán dạng cây và đồ thị để tham khảo; được tìm thấy bằng cách nhấp vào biểu tượng thông tin.
Ứng dụng này được thực hiện với sự phối hợp của giáo trình CS 400 của Đại học Wisconsin-Madison dưới sự hướng dẫn của Giáo sư Gary Dahl. Nó được phát triển bởi Samuel Gronseth, Milan Tomic, Joseph Polk, Allison Winter-Reed, Samraaj Thackeray và Jessica Miyake.
