Quick question. Anyone knows about an efficient algorithm for enumerating binary trees? i.e., given a set of tips, lay out all possible ways to connect them. cc

Follow

@gvegayon Isn't that just the brackets enumeration problem? I think it's well-studied and well-known. Try a search for "balanced parentheses" or similar and see if it gives you what you need.

Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.