Skip to content

Redesign complete AVL Tree Implementation#34

Merged
Alokxk merged 10 commits intopharo-containers:mainfrom
Alokxk:feat/redesign-AVL-implementation
Aug 4, 2025
Merged

Redesign complete AVL Tree Implementation#34
Alokxk merged 10 commits intopharo-containers:mainfrom
Alokxk:feat/redesign-AVL-implementation

Conversation

@Alokxk
Copy link
Collaborator

@Alokxk Alokxk commented Aug 4, 2025

This PR completely redesigns AVL Tree Data Structure repo with cleaner architecture and better performance

Changes:

  • Refactored class hierarchy with abstract base node
  • Enhanced balancing logic and rotation handling
  • Added missing API methods (range queries, predecessor/successor)
  • Improved validation and comprehensive test coverage

Testing

  • Added Tests covering all functionality, rotations, and edge cases. All passing.

@Alokxk Alokxk merged commit 3b0c2bd into pharo-containers:main Aug 4, 2025
12 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant