It basically comes for free if you implement the tree operations efficiently :)