A. Andersson. A demonstration of balanced trees.
Algorithm animation program including user's guide, 1993.

---

It is for Macintosh, you can get it here. There are two versions, the official version is described in the enclosed manual, it demonstrates simple algorithms for maintaining binary B-trees. The new preliminary version demonstrates some more structures, like randomized search trees (treaps) and splay trees.