diff --git a/README.md b/README.md index 7dc3b5e..d17a39a 100644 --- a/README.md +++ b/README.md @@ -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