Use uninterned names and export PARENT.
Expose PARENT but not (SETF PARENT).
More comments.
New abstraction for incremental splay-tree updates.