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
CleverLibre Social

CleverLibre Social is an inclusive social instance for open discussion, learning, and community.
All cultures welcome.
Hate speech and harassment strictly forbidden.