Sur la génération des arbres binaires par les B-suites

DOI10.1016/0012-365X(84)90064-5MaRDI QIDQ798328zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90064-5

zbMATH Keywords

binary treesB-sequence

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• A note on generating binary trees inA-order andB-order
• On the generation of binary trees inA-order
• Enumerating, Ranking and Unranking Binary Trees
• A note on the generation of binary trees
• scientific article; zbMATH DE number 3961006

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A numbering system for binary trees
• A-transformation dans les arbres n-aires
• Constant Time Generation of Rooted Trees
• Enumerations of ordered trees
• Generating Binary Trees Lexicographically
• Generation of Binary Trees from Ballot Sequences
• Lexicographic generation of ordered trees
• Ranking and Listing Algorithms for k-Ary Trees

Cited in

(8)

• scientific article; zbMATH DE number 3959452 (Why is no real title available?)
• Deux propriétés des arbres binaires ordonnés stricts. (Two properties of strictly ordered binary trees)
• A note on generating binary trees inA-order andB-order
• A note on the generation of binary trees
• On generating B-trees with constant average delay and in lexicographic order
• Generation oft-ary trees with Ballot-sequences^*
• Generating trees withnnodes andmleaves
• Enumerating, Ranking and Unranking Binary Trees

This page was built for publication: Sur la génération des arbres binaires par les B-suites

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