of the red–black tree AVL tree B-tree (2–3 tree, 2–3–4 tree, B+ tree, B*-tree, UB-tree) Scapegoat tree Splay tree T-tree WAVL tree References and notes Further reading Mathworld: Red–Black Tree San Diego State University: CS 660: Red–Black tree notes, by Roger Whitney External links Ben Pfaff: An Introduction to Binary Search Trees and Balanced Trees. Free Software Foundation, Boston 2004, ftp.gnu.org (PDF gzip; 1662 kB) A complete and working implementation in C OCW MIT Lecture on Red-black Trees by Erik Demaine – Visualization of random and pre-sorted data insertions, in elementary binary search trees, and left-leaning red–black trees An intrusive red–black tree written in C++ Red–black BSTs in 3.3 Balanced Search Trees Red–black BST Demo 1972 in computing Articles containing proofs Articles with example C code Binary trees Search trees