Non-Linear Data Structures

General

Picture from Vaidehi Josi's Base CS series. Used under fair use.

Trees

Binary Search Trees

Red-Black Trees

Painting Nodes Black With Red-Black TreesThere is almost always more than one way of doing something. This is especially true in the world of software. In fact, that’s what all…

Left-Leaning Red/Black Trees
A red link cannot be on the right, so you must rotate it.

Visualization

MIT Video

Link to lecture notes.

Implementation

Also see algorithm tutor.

Page updated

Google Sites

Report abuse