https://github.com/sirbuig/cpp-trees

Implementation of Treap and SplayTree in C++
https://github.com/sirbuig/cpp-trees

splay-tree treap university-project

Last synced: 3 months ago
JSON representation

Implementation of Treap and SplayTree in C++

• Host: GitHub
• URL: https://github.com/sirbuig/cpp-trees
• Owner: sirbuig
• License: mit
• Created: 2024-04-09T05:52:43.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-07-19T18:28:33.000Z (11 months ago)
• Last Synced: 2024-11-10T16:07:07.816Z (7 months ago)
• Topics: splay-tree, treap, university-project
• Language: C++
• Homepage:
• Size: 15.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Trees

C++ implementation of:

- [x] Treap

- [x] SplayTree

After running the project, `timing_data.csv` will contain the duration of `insertion`, `deletion` and `find` operations for 1000000 elements.