Optimizing Mergesort for Fast Stable Sorting

A Bottom Up Natural Mergesort Variant For Linked Lists

Zero sum games & state space search: Tic-Tac-Toe

Solving Tile Sliding Puzzles With Graph Searching Algorithms

Puzzles are good way to kill some time when you're bored. I was at a doctors office the other morning, and in the waiting room they had sliding tile puzzle that I played around with for a little bit while waiting to be called in. Personally, I find wri

m-Ary heaps for sorting and priority queues

For most people "heaps" are synonymous with an array based heap ordered binary tree, commonly used as a priority queue. But the forest of heap ordered trees is rich in diversity, with variants including Leftist heaps, Fibonacci

Search
Recent Posts
Meta