Grammar-Oriented Enumeration of Binary Trees

DOI10.1093/comjnl/40.5.278zbMath0885.68120OpenAlexW2093174617MaRDI QIDQ4369991

Limin Xiang, Chang-jie Tang, Kazuo Ushijima

Publication date: 1 April 1998

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

Full work available at URL: https://semanticscholar.org/paper/ab9d40c61fe24e639ec4a2e671d96ae5b410dbf2

zbMATH Keywords

binary treesgrammar GBT

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (3)

A context-free language for binary multinomial processing tree models ⋮ On generating \(k\)-ary trees in computer representation ⋮ Efficient loopless generation of Gray codes for \(k\)-ary trees.

This page was built for publication: Grammar-Oriented Enumeration of Binary Trees