Binary trees

From the course by 国立高等经济大学
Introduction to Enumerative Combinatorics
45 ratings
45 ratings
From the lesson
A nonlinear recurrence: many faces of Catalan numbers
In this lecture we introduce Catalan numbers and discuss several ways to define them: via triangulations of a polygon, Dyck paths and binary trees. We also prove an explicit formula for Catalan numbers.

Meet the Instructors

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.