add searchTree and region extension