VISUALIZER

• This is my CS163 solo project that is used to visualize data structures.

Dependency

• C++17
• SDL2 (SDL2_image, SDL2_ttf)
• https://github.com/nlohmann/json
• CMake
• Makefile

Demonstrate

Open the application

Choose one of those data structures, let example with AVL

Init values

Press done to run

• To move the script, right click on that script and move (right click again will lock it).
• The same when you want to move the data_structures.

Press the gear in the bottom right of window

• The First is the background color
• The second is the node background color
• the third is the font color
• the fourth is the edges color

Features

Main features

• Main menu
• Option menu
• Settings
• Init from file (in saving folder)
• Step by step
• Code highlight
  • Hash table
  • AVL
  • 234 tree
  • Heap
  • Trie
  • graph

Data structures

• AVL
  • Initial, init from file
  • Insert a value
  • Delete a value
  • Find a value
• Trie
  • Initial, init from file
  • Insert a value
  • Delete a value
  • Find a value
• Hash table
  • Initial, init from file
  • Insert a value
  • Delete a value
  • Find a value
• Heap
  • Initial, init from file
  • Insert a value
  • Remove the largest/smallest value
  • Get the largest/smallest value
  • Get the size of heap
• Graph
  • Init from matrix, file
  • Connected components
  • Minimum spanning tree
  • Dijkstra
• 234 tree
  • Initial, init from file
  • Insert a value
  • Delete a value
  • Find a value

Documentation

• Report
• [Grading scheme](./docs/CS163-22APCS1-2-Solo Project-Grading Scheme.xlsx)
• Demonstrate video