Purely Functional AVL Trees in Common Lisp (2018)

[g0xA52A2A]

https://two-wrongs.com/purely-functional-avl-trees-in-common-lisp.html

[sigjuice]

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.

[sayrer]

There's a whole book of these if you're interested:

Purely Functional Data Structures by Chris Okasaki

[rurban]

(2018)