Top "Catalan" questions

Catalan numbers are mainly used in computer science with enumerating full binary trees or solving combinatorial problems.

With ' N ' no of nodes, how many different Binary and Binary Search Trees possible?

For Binary trees: There's no need to consider tree node values, I am only interested in different tree topologies with …

tree binary-tree catalan
Finding all combinations of well-formed brackets

This came up while talking to a friend and I thought I'd ask here since it's an interesting problem and …

c# algorithm f# catalan
puzzle: N persons sitting on round table. No of ways of handshakes without crossing any other handshakes

We have n persons sitting on a round table. Any person can do a handshake with any other person. In …

algorithm puzzle catalan
Generate permutation using a single stack

Can anyone please explain algorithm to generate the permutations possible when using only a single stack and push and pop …

algorithm stack permutation catalan
for Binary tree, suppose there is n node, how many different structure can I construct?

Consider a binary tree with n nodes. How many different possible binary trees structures are there? I tried something like: …

binary-tree catalan
How to print all possible balanced parentheses for an expression?

For example, with elements a,b,c,d, there are 5 possible ways to take neighboring elements and reduce them into …

algorithm puzzle catalan
What are the total number of possible ordered trees with N nodes?

For example for N=3, we can find easily by listing them all, but when asked for any arbitrary N value …

algorithm tree structure computer-science catalan
Catalan Numbers, Recursive function time complexity

The following function produces the nth number in catalan numbers. What is the exact time complexity function of this function …

c++ algorithm time-complexity catalan