Tag Archives: build

Sum of heights in a binary tree

Posted on November 3, 2017 by Brent

Executive summary: every year when teaching data structures I always forget how to analyze the cost of building a binary heap, which amounts to summing the heights of all the nodes in a full binary tree. So I’m writing down … Continue reading →

Posted in math, teaching | Tagged , , , , , , , | 2 Comments

Creating documents with embedded diagrams

Posted on August 28, 2012 by Brent

If you read my recent post about type algebra, you may have wondered how I got all those nice images in there. Surely creating the images and then inserting them into the post by hand would be rather tedious! Indeed, … Continue reading →

Posted in diagrams, haskell, projects, writing | Tagged , , , , , , , , , | 11 Comments