A Loopless Gray-Code Algorithm for Listi
β
Dominique Roelants van Baronaigien
π
Article
π
2000
π
Elsevier Science
π
English
β 91 KB
The bit sequence representation for k-ary trees is a sequence b , b , . . . , b of bits that is formed by doing a preorder traversal of the k-ary tree and writing a 1 when the visited subtree is not empty and a zero when the visited subtree is empty. The representation is well known and in the cas