https://github.com/vevdokimovm/sem3-lab2-cpp
C++ lab: Binary Search Tree, generic Dictionary and frequency Histogram
https://github.com/vevdokimovm/sem3-lab2-cpp
binary-search-tree cpp data-structures dictionary
Last synced: about 3 hours ago
JSON representation
C++ lab: Binary Search Tree, generic Dictionary and frequency Histogram
- Host: GitHub
- URL: https://github.com/vevdokimovm/sem3-lab2-cpp
- Owner: vevdokimovm
- License: mit
- Created: 2020-11-30T12:52:51.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2026-04-20T20:33:54.000Z (2 months ago)
- Last Synced: 2026-04-20T22:27:52.061Z (2 months ago)
- Topics: binary-search-tree, cpp, data-structures, dictionary
- Language: C++
- Size: 18.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# sem3-lab2-cpp
C++ lab — **Binary Search Tree, Dictionary and Histogram**. Implements a generic BST-based dictionary and uses it to build frequency histograms.
Course: *Algorithms and Data Structures*, Semester 3.
## Implemented
- `BST` — generic binary search tree
- `Dictionary` — key-value store backed by BST
- `Histogram` — frequency distribution using Dictionary
## Build
```bash
mkdir build && cd build
cmake ..
make
./lab2
```
## License
MIT