https://github.com/kautenja/binary-search-tree
A simple and tested C++ implementation of a binary search tree data structure and algorithms.
https://github.com/kautenja/binary-search-tree
binary-search-tree cpp11 header-only tested
Last synced: 6 months ago
JSON representation
A simple and tested C++ implementation of a binary search tree data structure and algorithms.
- Host: GitHub
- URL: https://github.com/kautenja/binary-search-tree
- Owner: Kautenja
- License: mit
- Created: 2019-07-28T16:36:36.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2019-07-28T17:07:32.000Z (about 6 years ago)
- Last Synced: 2025-02-14T10:18:37.728Z (8 months ago)
- Topics: binary-search-tree, cpp11, header-only, tested
- Language: C++
- Homepage:
- Size: 695 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Binary Search Tree
[![build-status][]][build-server]
[build-status]: https://travis-ci.com/Kautenja/binary-search-tree.svg
[build-server]: https://travis-ci.com/Kautenja/binary-search-tree
# Roadmap
- [x] insert node
- [x] remove node
- [x] find node with minimum key
- [x] find node with maximum key
- [ ] find node with given key
# Usage
Simply add [include/binary_search_tree.hpp](include/binary_search_tree.hpp) to
your C++ project either by copying directly or using git submodules.
## Testing
To compile and run the [test suite](test):
```shell
scons test
```
## Benchmarking
To run benchmarks:
```shell
scons benchmark/benchmark_bst.cpp
```