Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
Create README.md
  • Loading branch information
saq10002 committed Oct 4, 2014
1 parent dc7bd3a commit fb62dbc
Showing 1 changed file with 34 additions and 0 deletions.
34 changes: 34 additions & 0 deletions README.md
@@ -0,0 +1,34 @@
yasi
====

Yet Another Skiena Implementation

About
=====
This is an ongoing project where I implemented various data structures and algorithms in C++, loosely following the content of the Alogirhtms 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, both regular and 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 fb62dbc

Please sign in to comment.