Generation of binary trees from (0-1) codes

DOI10.1080/00207169208804058MaRDI QIDQ3989787zbMATH OpenOpenAlexFDO

Authors

Publication date 28 June 1992

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804058

zbMATH Keywords

backtrackingbinary treecoding schememonotonic order

Mathematics Subject Classification ID

Data structures (68P05) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• On the generation of binary trees from (0–1) codes
• A note on the generation of binary trees
• Binary tree gray codes
• scientific article; zbMATH DE number 617583

Cites work

• A note on generating binary trees inA-order andB-order
• A numbering system for binary trees
• Generating Trees and Other Combinatorial Objects Lexicographically
• Generation of Binary Trees from Ballot Sequences
• Lexicographic generation of ordered trees

Cited in

(17)

• Generating binary trees of bounded height
• A taxonomy of binary tree traversals
• The coding of binary trees
• Single-crossover recombination and ancestral recombination trees
• Constant-memory iterative generation of special strings representing binary trees
• A New Algorithm for Generating Binary Trees using Rotations
• Binary tree gray codes
• scientific article; zbMATH DE number 3959452 (Why is no real title available?)
• Generating binary trees using rotations
• Generating trees withnnodes andmleaves
• On the generation of binary trees from (0–1) codes
• A note on the generation of binary trees
• scientific article; zbMATH DE number 568780 (Why is no real title available?)
• scientific article; zbMATH DE number 617583 (Why is no real title available?)
• Generating binary trees in A-order from codewords defined on a four-letter alphabet
• scientific article; zbMATH DE number 1156636 (Why is no real title available?)
• scientific article; zbMATH DE number 1156647 (Why is no real title available?)

This page was built for publication: Generation of binary trees from (0-1) codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989787)