search

steven1lung / cfs-visualizer-react

Visualize the red-black tree in Linux Kernel Completely Fair Scheduler
6 stars 0 forks source link

The Tree is now showing incorrectly #3

Closed steven1lung closed 2 years ago

steven1lung commented 2 years ago

Current RBT renders the edges in an incorrect way. The edges that have children will be rendered first, so the left and right edge would not be correct.

steven1lung commented 2 years ago

The problem is caused by pushing the edges into the array in the wrong order.