https://github.com/phoemur/avl_tree
Naive implementation of an AVL tree using modern C++ (C++14, smart_pointers,etc...), and also a naive implementation of map using it.
https://github.com/phoemur/avl_tree
associative-map avl avl-tree avltree cpp data-structures map
Last synced: 4 days ago
JSON representation
Naive implementation of an AVL tree using modern C++ (C++14, smart_pointers,etc...), and also a naive implementation of map using it.
- Host: GitHub
- URL: https://github.com/phoemur/avl_tree
- Owner: phoemur
- Created: 2018-04-14T17:01:16.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-04-28T01:26:30.000Z (about 8 years ago)
- Last Synced: 2025-10-20T00:49:41.383Z (9 months ago)
- Topics: associative-map, avl, avl-tree, avltree, cpp, data-structures, map
- Language: C++
- Homepage:
- Size: 12.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AVL_tree
Naive implementation of an AVL tree using modern C++ (C++14, smart_pointers,etc...), and also an implementation of map using it.
avltree_raw_pointers.hpp : header only implementation of AVL tree using raw pointers
avltree.hpp : header only implementation of AVL tree using smat_pointers, move semantics, etc...
avlmap.hpp : header only naive implementation of an associative container (map) using AVL tree.
*Be sure to enable optimization flags (-O2) if using smart_pointers to get best performance.