Posts tagged with 'binary-tree'


PCPlus 297: Arithmetic with cards

This particular article explored how to generate arithmetic expressions using a card game as a basis for discussion. It appeared in August 2010, and came about because of me reading two blog posts on entirely different topics within a week or so of each other. The combination triggered an Ah ha! moment, and I wrote it up. The first was for a card game called Krypto and appeared on The Daily WTF; the second was about generating all binary trees of a particular size and appeared on Eric Lippert’s blog, Fabulous Adventures in Coding. […]

READ MORE

Best case, Worse case, Amortized case

A couple of weeks ago, Hacker News pointed to an article about how bad hash tables could be in a worse case scenario. […]

READ MORE