From fb62dbc5bafc0fa9c269401073b6b7a4c9685422 Mon Sep 17 00:00:00 2001 From: saq10002 Date: Sat, 4 Oct 2014 19:08:45 -0400 Subject: [PATCH] Create README.md --- README.md | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..7dc3b5e --- /dev/null +++ b/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)