University of Tehran Journal of Sciences, Islamic Republic of Iran 1016-1104 16 2 2005 06 01 Parallel Generation of t-ary Trees - 31647 EN Journal Article A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time complexity, and ranking and unranking algorithms with O(t n) time complexity is also given. https://jsciences.ut.ac.ir/article_31647_5cd2239c3df67e56db22342d046579c1.pdf