Got AA trees working (finally; tricky stuff). Now on to treaps and container structures.