Red-Black Tree Haikus

Paul Ward's disseration contains a reference to Romeo and Juliet and is quite possibly the only technical paper I know to reference Shakespeare. In the spirit of mixing the arts and computer science, I wrote some red-black tree haikus.

Red-Black Forest

The root must be black.
Red nodes give rise to black children.
Ev'ry leaf is black.

Paths ahead diverge,
always with n black children.
Rotate to order.

Big-oh is very good.
Height is logarithm bound.
Tree search is height bound.