Calkin–Wilf Tree

The Calkin–Wilf tree contains every positive rational number exactly once.

Each vertex a/b has two children: (a+b)/b and a/(a+b).

Traversing the tree breadth-first results in the Calkin–Wilf sequence, depicted by the spiral below.

Further Reading