Binary trees

Loading...
View Syllabus

Reviews

4.6 (69 ratings)
  • 5 stars
    54 ratings
  • 4 stars
    9 ratings
  • 3 stars
    3 ratings
  • 1 star
    3 ratings
DP

Apr 21, 2017

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

CX

Feb 12, 2018

by far the best math course I had (and I've taken many) on coursera

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.