aalhour / aalhour/C-Sharp-Algorithms

Data structure request: AVLTreeMap

Open
#126 2 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.