Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
saq10002 committed Oct 11, 2014
2 parents faf356b + 2e042ee commit dde3b27
Showing 1 changed file with 36 additions and 0 deletions.
36 changes: 36 additions & 0 deletions README.md
@@ -0,0 +1,36 @@
yasi
====

Yet Another Skiena Implementation

This is an ongoing project where I am writing various data structures and algorithms in C++, loosely following the content of the Algoirhtms Manual book by Steven Skiena.

The code is written using standard C++ in Microsoft Visual Studio 2013. Code is tested using Google C++ framework.

Data Structures (So Far)
========================
* Singly/Doubly linked lists with iterators
* Binary tree
* Heap and Priority Queue
+ regular
+ mutable (where you can change keys of existing elements)
* Binary search tree (BST)
* Dictionary based on BST
* Hash tables
+ Linear probing
+ Separate chaining
+ Hop Scotch
* Graph (adjacency list)

Coming soon: Locality sensitive hashing (LSH)

Algorithms
==========
Graph Algorithms:
* BFS

Coming soon: Approximate near neighbor search using LSH

Authors and Contributors
========================
Right now, there is only one author: Saad Quader (@saq10002)

0 comments on commit dde3b27

Please sign in to comment.