Binary Tree, AVL Tree and Red-Black Tree for Common Lisp.
-
Binary-Tree
- bintree1.lisp (Simple version)
- bintree2.lisp (bintree1 + parent link)
- bintree3.lisp (fixup)
-
AVL-Tree
- avltree1.lisp (Simple version)
- avltree2.lisp (avltree1 + parent link)
- avltree3.lisp (bintree3 + fixup)
-
Red-Black-Tree
- rbtree1.lisp (Simple version)
- rbtree2.lisp (rbtree1 + parent link)
- rbtree3.lisp (bintree3 + fixup)