Content

The files include python implementation of some algorithms and data structures:

• find_union_tree.py includes tree implementation of find-union sets. The structure is described in [1];
• eratosthenes_sieve.py contains prime number generator which uses Sieve of Eratosthenes;
• list_based_dict.py implements a dictionary that stores a list of key-value pairs and mimics the interface of the built-in dict type,
• diff.py is a file comparison program based on a generalized algorithm finding the longest common subsequence,
• hanoi_tower.py solves Tower of Hanoi (using a recursive algorithm) and visualizes the solution (using pyglet),
• word2word.py solves Doublets (A Word Puzzle By Lewis Carroll) using BFS.

Bibliography/references

[1] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein Introduction to Algorithms