To support counting, the algorithm additionally records for each subtree a list (called occurrence list) of all trees in which this subtree occurs and of its position in the tree (represented by the list of tree nodes mapped onto by the subtree).
for a given subtree t, the support of t is the number of elements in that list.