aalhour / aalhour/C-Sharp-Algorithms
Data structure request: AVLTreeMap
Open
data structure request
- Dominant language
- C#
- Stars
- 6.2k
- Forks
- 1.4k
- PR merge metrics
- No merged PRs in 30d
Description
I was surprised to see a BinaryTreeMap and a RedBlackTreeMap but no AVLTreeMap (given the fact that there is an AVLTree implementation in the library).
For the sake of completion, I'd like to see an AVLTreeMap added.
Contributor guide
Research direction
Look at the existing AVLTree and RedBlackTreeMap implementations in the repository to understand the structure. The new AVLTreeMap should follow similar patterns for a key-value map. Start by examining the interfaces and base classes used by other tree maps. Implement the AVL balancing logic within the map structure, ensuring it passes any existing tests for tree maps.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- csharp
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Clearly specified
- Newbie friendliness
- 45/100