https://github.com/vityaman-edu/bst

Binary Search Trees in C++20.
https://github.com/vityaman-edu/bst

avl bst cpp20 data-structures

Last synced: 16 days ago
JSON representation

Binary Search Trees in C++20.

• Host: GitHub
• URL: https://github.com/vityaman-edu/bst
• Owner: vityaman-edu
• License: mit
• Created: 2024-08-08T07:53:49.000Z (5 months ago)
• Default Branch: trunk
• Last Pushed: 2024-11-07T07:22:18.000Z (about 2 months ago)
• Last Synced: 2024-11-07T08:25:34.263Z (about 2 months ago)
• Topics: avl, bst, cpp20, data-structures
• Language: C++
• Homepage:
• Size: 168 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 8
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# AVL Tree

AVL Tree implementation in C++20.

## Features

- `AVL`, `Naive` binary search tree implementations

- `OrderedSet` parametrized by `BST` type

- `IndexedOrderedSet` with `O(logn)` kth element method

- BST Node contains payload that is computed from its children

- Common algorithms: `Search`, `Min/Max`, `Lower/Upper Bound`, `Successor/Predecessor`