Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
Update README.md
  • Loading branch information
saq10002 committed Oct 4, 2014
1 parent fb62dbc commit 048330e
Showing 1 changed file with 16 additions and 14 deletions.
30 changes: 16 additions & 14 deletions README.md
Expand Up @@ -3,30 +3,32 @@ 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.
This is an ongoing project where I am writing 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)
* 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
* BFS

Coming soon: Approximate near neighbor search using LSH

Authors and Contributors
Expand Down

0 comments on commit 048330e

Please sign in to comment.