BG-trees