Red-Black Trees

Click a node to change its color, click and drag to move it around, double-click to edit its text, or double-click and drag to duplicate a node to a new child node.

Drag and drop a node onto its parent to delete it, or onto a node other than its parent to change its parent to that node. If a node is dropped onto one of its children, it will assign all of its children as children of its original parent node.

Click and drag the background and use the scrollwheel to zoom and pan, all controls are the same on touchscreen/mobile, and 2-finger zooming and panning is supported.

The menu in the top left corner contains options to change the root node, reset the camera, or reset everything.