christopher-gomez / Angular2-BTree

2-3-4Tree/Btree Visualization in Angular2

Angular2 - BTree

A 2-3-4Tree/BTree visualizer created in angular2.

This was an old school Java project I converted into an angular2 web app. The tree starts off as a 234Tree, with the option to convert it into a BTree with an order of 5, 6, 7, or 8.

I got the idea for this while tutoring students on this project. I wanted to refresh my memory while expanding my angular skills.

Getting Started

To see the tree go here

Built With

• Angular2
• HTML5
• CSS3

Author

Christopher Gomez

License

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

Acknowledgments

Thank you to the following people:

• Chris Ferguson - Professor who gave the original project and basis for the idea

TODO

• Fix max display height - Right now the only displays up to the 3rd level
• BTree class - This class will inherit from the 2-3-4 Tree and only modify the split method.
• Fix BTree split() - Right now the algorithm splits the node before the insert, should insert then split.
• UI - Add Buttons for tree operatons
• Miscellaneous visual improvements, etc.
• Possibly convert tree display from HTML to SVG? Very low priority right now.