Review of Weeks 7, 8, and 9: Binary trees; counting#
Weeks 7, 8, and 9 spanned over the Spring Break and were interrupted by the COVID-19 outbreak. As we transitioned from face-to-face to online class meetings, we discussed the concept of data structures and, specifically, binary trees, binary search trees, tree traversal algorithms, and decision trees.
Reading material about trees:
From the recommended textbook: Chapters 9.5, 9.6, and 9.7.
L. Lovasz and K. Vesztergombi’s have an advanced chapter on trees. (Published on L. Lovasz’s website).
Reading material about counting:
From the recommended textbook: Chapters 6.1, 6.2, 6.3, and 6.4.
O. Levin’s section counting. (Made available under a CC BY SA license).
Aspnes’ chapter on counting. (Made available under a CC BY SA license).