Splay tree re-commit