Skip to content

Commit 9bd88af

Browse files
authored
Update README.md
Signed-off-by: Victor Smirnov <53015676+vityaman@users.noreply.github.com>
1 parent 2328fa0 commit 9bd88af

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

README.md

+8
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,11 @@
11
# AVL Tree
22

33
AVL Tree implementation in C++20.
4+
5+
## Features
6+
7+
- `AVL`, `Naive` binary search tree implementations
8+
- `OrderedSet` parametrized by `BST` type
9+
- `IndexedOrderedSet` with `O(logn)` kth element method
10+
- BST Node contains payload that is computed from its children
11+
- Common algorithms: `Search`, `Min/Max`, `Lower/Upper Bound`, `Successor/Predecessor`

0 commit comments

Comments
 (0)