Alternatives to Two Classic Data Structures
Chris Okasaki
United States Military Academy
Presented at SIGCSE 2005 Source code for red-black trees:

• in Java (RedBlack.java)
• in Ada (red_black.ads, red_black.adb)

Source code for maxiphobic heaps:

• in Java (Maxiphobic.java)
• in Ada (maxiphobic.ads, maxiphobic.adb)

---

Maintained by Chris Okasaki