Category Archives: Algorithms

Cushion Treemaps

Today, I learned that the technique used to create visualizations like those used in WinDirStat and KDirStat is called a cushion treemap. This page has examples of treemaps used in a variety of software, and links to treemap algorithms in … Continue reading

Posted in Algorithms, Technology | Leave a comment

Queue Implemented Using Stacks

Here are two solutions for using stacks to emulate a queue. The first always keeps one or both stacks empty, shifts the set of values back and forth as the caller switches between enqueuing and dequeueing. The second maintains an … Continue reading

Posted in Algorithms, C++ | Tagged | Leave a comment