Implement splay trees

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
Implement splay trees