Skip to content

Soumya-Chakraborty/AVL-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AVL Tree Visualization

This project provides an interactive visualization of AVL (Adelson-Velsky and Landis) trees using JavaScript and HTML. The D3 library is employed for creating dynamic SVG elements and managing smooth animations.

Getting Started

  1. Prerequisites:

    • Ensure you have a modern web browser installed.
  2. Run the Application:

    • Open the index.html file in your preferred web browser.

Usage

  1. Input Nodes:

    • Enter a list of space-separated numbers into the "Enter nodes" input field.
  2. Insert Nodes:

    • Click the "Insert Nodes" button to animate the insertion of nodes into the AVL tree.
  3. Visualization:

    • The visualization dynamically displays the AVL tree structure with rotations highlighted.
  4. Reset:

    • Use the "Reset" button to clear the tree and start over.

Dependencies

Contributing

Contributions are welcome! Feel free to submit issues or pull requests.

License

This project is licensed under the MIT License - see the LICENSE file for details.

Acknowledgments

  • AVL tree rotation algorithms inspired by Adelson-Velsky and Landis' pioneering work.

Releases

No releases published

Packages

No packages published

Languages