https://github.com/makramkd/theoden
A deliberately thin data structures library.
https://github.com/makramkd/theoden
algorithms data-structures
Last synced: about 1 month ago
JSON representation
A deliberately thin data structures library.
- Host: GitHub
- URL: https://github.com/makramkd/theoden
- Owner: makramkd
- Created: 2017-02-11T15:16:56.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2017-02-12T17:24:25.000Z (over 9 years ago)
- Last Synced: 2025-02-22T04:28:11.438Z (over 1 year ago)
- Topics: algorithms, data-structures
- Language: C++
- Homepage:
- Size: 9.77 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Theoden
My intention is for this to be a shared library that exports various
abstract data types:
* Stack
* Queue
* Dictionary
In addition, the above are to be implemented by associated data structures:
* Variations on the linked list
* Binary trees and their balanced counterparts
* Binary heaps and other heap structures
* B-trees and their variations
* Other miscellaneous tree structures (prefix/suffix trees, interval trees, splay trees)
This is also intended as an educational exercise and something to do in my free time. So
most likely the code will not be optimized to the last instruction.