A-B-sh-tree-1