Permutation representation of k-ary trees
In this paper, we study the permutation representation of k-ary trees. First, we extend the notion of traversals, from binary trees to k-ary trees. A pair of k-ary tree traversals can be used to assign a permutation of the integers 1,2,... to each k-ary tree T. A pair of traversals is a valid k-ary tree Representation Scheme (k-RS) if it does not assign the same permutation to two distinct k-ary trees. We characterize such pairs of traversals. We also characterize those k-RS which assign permutations that have their lexicographic order being consistent with some well-known 'natural' order defined on the trees they represent.
- The representation of permutations by trees
- Representation of Tree Permutations by Words
- Permutrees
- Permutrees
- Permutations in binary trees and split trees
- Some considerations on permutation trees
- scientific article; zbMATH DE number 892276
- Tree traversals and permutations
- Permutation labeling for some trees
- Perfect trees and bit-reversal permutations
- A numbering system for binary trees
- Generating t-Ary Trees Lexicographically
- Generating Binary Trees Lexicographically
- Generation of Binary Trees from Ballot Sequences
- scientific article; zbMATH DE number 3974971 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- Lexicographic generation of ordered trees
- On a correspondence between binary trees and a certain type of permutation
- Ranking and Listing Algorithms for k-Ary Trees
- Stack sortable permutations
- Tree traversals and permutations
- scientific article; zbMATH DE number 3974971 (Why is no real title available?)
- Coding Binary Trees by Words over an Alphabet with Four Letters
- Perfect trees and bit-reversal permutations
- scientific article; zbMATH DE number 871445 (Why is no real title available?)
- Is Prüfer code encoding always a bad idea?
This page was built for publication: Permutation representation of k-ary trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062460)