Skip to content

christopher-gomez/Angular2-BTree

Repository files navigation

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

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.