Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Stanford University

Stanford Lecture - Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022)

Stanford University via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the fascinating connections between twintrees, Baxter permutations, and floorplans in this Stanford lecture by renowned computer scientist Donald Knuth. Delve into three seemingly unrelated concepts that are actually in one-to-one correspondence through beautiful algorithms. Learn about the data structure involving pairs of binary trees introduced by Dulucq and Guibert, the class of permutations introduced by Baxter, and the geometric understanding of rectangle decomposition introduced by Murata, Fujiyoshi, Watanabe, and Kajitani. Discover insights on binary tree insertion, pi mutation, sub-rectangles, canonical forms, and junctions as Professor Knuth, the esteemed author of "The Art of Computer Programming," presents his annual Christmas Tree Lecture.

Syllabus

Introduction
Twintrees
Binary tree insertion
The plan
Baxter permutations
Pi mutation
Sub rectangles
Floorplans
Canonical Form
Junctions

Taught by

Stanford Online

Reviews

Start your review of Stanford Lecture - Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022)

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.