Enumerating, Ranking and Unranking Binary Trees

From MaRDI portal
Publication:3709911

DOI10.1093/comjnl/29.2.171zbMath0585.68066OpenAlexW2010788995MaRDI QIDQ3709911

No author found.

Publication date: 1986

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/29.2.171




Related Items

On the generation of binary trees inA-orderA linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotationsLoopless generation of \(k\)-ary tree sequencesOn the loopless generation of binary tree sequencesA loopless algorithm for generating multiple binary tree sequences simultaneouslyThree Fuss-Catalan posets in interaction and their associative algebrasThe pruning-grafting lattice of binary treesMatchings In Three Catalan LatticesEfficient lower and upper bounds of the diagonal-flip distance between triangulationsThe Tamari block lattice: an order on saturated chains in the Tamari latticeLoop Free Generation ofK-Ary TreesA direct algorithm for restricted rotation distanceA COST-OPTIMAL EREW BREADTH-FIRST ALGORITHM FOR ORDERED TREES, WITH APPLICATIONS∗An efficient algorithm for estimating rotation distance between two binary treesPractical algorithms to rank necklaces, Lyndon words, and de Bruijn sequencesCatalan intervals and uniquely sorted permutationsCoding Binary Trees by Words over an Alphabet with Four LettersGenerating binary trees in A-order from codewords defined on a four-letter alphabetEffective splaying with restricted rotationsRanking and unranking bordered and unbordered wordsAmortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic OrderRecursive constructions for the higher Stasheff-Tamari orders in dimension three using the outer Tamari and Tamari block posetsGeometric realizations of Tamari interval lattices via cubic coordinatesA catalanization map on the symmetric groupThree interacting families of Fuss-Catalan posetsA distance metric on binary trees using lattice-theoretic measuresRanking and Unranking of Non-regular TreesOn a subposet of the Tamari latticeGenerating trees withnnodes andmleavesA Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic OrderA loopless algorithm for generating binary tree sequencesA decidable word problem without equivalent canonical term rewriting systemShellable nonpure complexes and posets. IIAlgebraic and combinatorial structures on pairs of twin binary treesUnnamed ItemRanking and unranking of non-regular trees with a prescribed branching sequenceOptimal binary search treesGray codes for reflectable languagesLeft distance binary tree representationsFurther bijections to pattern-avoiding valid hook configurationsAmortized efficiency of generation, ranking and unranking left-child sequences in lexicographic orderWeak associativity and restricted rotationThe \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexesGenerating binary trees by Glivenko classes on Tamari latticesRight-arm rotation distance between binary treesCubic realizations of Tamari interval latticesGenerating random binary trees -- a surveyEfficient generation, ranking, and unranking of \((k,m)\)-ary trees in B-orderA Motzkin filter in the Tamari latticeA Loopless Algorithm for Generating Multiple Binary Tree Sequences SimultaneouslyAn algorithm to compute the möbius function of the rotation lattice of binary treesOn generating \(k\)-ary trees in computer representationAn efficient upper bound of the rotation distance of binary treesEfficient loopless generation of Gray codes for \(k\)-ary trees.