Switch to in-order splitRoot.  Provide the same for IntSet/IntMap.