https://github.com/tommikaikkonen/rbtree

An interactive red black tree application to demonstrate node insertion cases.
https://github.com/tommikaikkonen/rbtree

Last synced: 3 months ago
JSON representation

An interactive red black tree application to demonstrate node insertion cases.

• Host: GitHub
• URL: https://github.com/tommikaikkonen/rbtree
• Owner: tommikaikkonen
• Created: 2014-11-30T20:02:26.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2018-01-24T10:57:46.000Z (almost 7 years ago)
• Last Synced: 2024-10-04T16:09:43.498Z (4 months ago)
• Language: JavaScript
• Size: 918 KB
• Stars: 13
• Watchers: 6
• Forks: 6
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Red-Black Tree Node Insertion App

**Live demo:** [http://tommikaikkonen.github.io/rbtree/](http://tommikaikkonen.github.io/rbtree/)

This application helps demonstrate [red-black tree node insertion cases](http://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Insertion). If you want to look at the code, I suggest starting from js/tree.js to see the data structures, moving onto js/treeView.js to see presentation-related data and finally js/ui.js and js/main.js for user interface code and the main program start.

The live application was made for a teaching video produced in an Algorithms & Data Structures class. The video can be seen [here](https://www.youtube.com/watch?v=g9SaX0yeneU).

The application has only been tested on Google Chrome 40 (Mac OS X) and may not work correctly on older browsers.