The Common Lisp Cookbook (PT-BR)

tree-equal, copy-tree. Elas descendem recursivamente no car e no cdr das cons cells que visitam;

https://github.com/ndantam/sycamore

Features:

• Árvores-binárias balanceadas puramente funcionais velozes.
• Folhas são vetores simples, reduzindo a altura da árvore.
• Interfaces para Sets e Maps para árvores.
• Ropes.
• pairing heaps puramente funcionais
• Filas amortizadas puramente funcionais