Skip to content

Add AVL Tree data structure implementation#242

Merged
abhishektripathi66 merged 3 commits into
abhishektripathi66:masterfrom
nadunhasalanka:feature/avl-tree
Aug 9, 2025
Merged

Add AVL Tree data structure implementation#242
abhishektripathi66 merged 3 commits into
abhishektripathi66:masterfrom
nadunhasalanka:feature/avl-tree

Conversation

@nadunhasalanka
Copy link
Copy Markdown
Contributor

This pull request adds a complete AVL Tree implementation to the data structures package.

  • Added AVLTree.java file in the src/datastructures/avltree/ directory
  • Implemented insert, delete, and search operations with automatic tree balancing
  • Created all four rotation methods to maintain AVL tree balance properties
  • Added tree traversal methods including in-order, pre-order, post-order, and level-order
  • Included a tree validation method to verify AVL properties are maintained
  • Created a visual display method to show tree structure level by level
  • Added testings in the main method covering all operations

Copy link
Copy Markdown

@github-actions github-actions Bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for contributing in the project for the first time, don't stop yourself and keep on contributing, your pull request will be reviewed soon

@abhishektripathi66 abhishektripathi66 merged commit 3b34433 into abhishektripathi66:master Aug 9, 2025
1 check 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.

2 participants