Catalan Numbers

From the course by Princeton University
Analysis of Algorithms
9 ratings
Princeton University
9 ratings
From the lesson
Generating Functions
Since the 17th century, scientists have been using generating functions to solve recurrences, so we continue with an overview of generating functions, emphasizing their utility in solving problems like counting the number of binary trees with N nodes.

Meet the Instructors

  • Robert Sedgewick
    Robert Sedgewick
    Computer Science