Binary trees

Loading...
来自 国立高等经济大学 的课程
Introduction to Enumerative Combinatorics
45 评分
国立高等经济大学
45 评分
从本节课中
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.

与讲师见面

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。