I'm a sucker for Common Lisp content. However, this article needs s/binary tree/binary search tree/ in several places. Delete is left as an exercise for the reader.
There's a whole book of these if you're interested:
Purely Functional Data Structures
by Chris Okasaki