In looking for a data structure for a memory management problem I tried
to find a self-balancing tree that would use as little space as
possible. The only one I found from Wikipedia that didn't require any
additional information at nodes was the scapegoat
Unfortunately, it's not ...