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.
-
Prerequisites:
- Ensure you have a modern web browser installed.
-
Run the Application:
- Open the
index.html
file in your preferred web browser.
- Open the
-
Input Nodes:
- Enter a list of space-separated numbers into the "Enter nodes" input field.
-
Insert Nodes:
- Click the "Insert Nodes" button to animate the insertion of nodes into the AVL tree.
-
Visualization:
- The visualization dynamically displays the AVL tree structure with rotations highlighted.
-
Reset:
- Use the "Reset" button to clear the tree and start over.
- D3 Library (version 5): https://d3js.org/
Contributions are welcome! Feel free to submit issues or pull requests.
This project is licensed under the MIT License - see the LICENSE file for details.
- AVL tree rotation algorithms inspired by Adelson-Velsky and Landis' pioneering work.