An History-based Binary Tree for Assemblies