From: Mark Wooding <mdw@distorted.org.uk>
Date: Tue, 3 Jul 2007 10:45:24 +0000 (+0100)
Subject: aa-tree: Simple balanced binary tree.
X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~mdw/git/lisp/commitdiff_plain/6ee5b4aa8e217890da149dcff3519ca039616041?hp=6ee5b4aa8e217890da149dcff3519ca039616041

aa-tree: Simple balanced binary tree.

I've implemented Andersson trees, which are a particularly simple kind
of balanced binary tree, with the usual performance guarantees for such
things.
---