However, in general the sampling distribution for SBTDM has non-uniform probabilities for each of L different latent variable values.
thus, even if many parameters are zero, a naive approach that computes the complete sampling distribution will still take time linear in L. in SBts the sampling distribution can be constructed efficiently using a simple recursive algorithm that exploits the structure of the tree.