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