Binary trees

Loading...
View Syllabus

Reviews

4.6 (88 ratings)
  • 5 stars
    78%
  • 4 stars
    15%
  • 3 stars
    3%
  • 1 star
    3%
DP

Apr 21, 2017

Very good gourse, I persoally enjoyed the lectures in which the relatipnship with other areas of mathematics were discussed.

SS

Apr 11, 2020

i loved the course thanks to the\n\nNational Research University Higher School of Economics

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.

Taught By

  • Evgeny Smirnov

    Evgeny Smirnov

    Associate Professor

Explore our Catalog

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