Skip to content
Permalink
79474618dd
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

yasi/README.md

Go to file
 
 
Cannot retrieve contributors at this time
yasi Data Structures (So Far) Algorithms Authors and Contributors
36 lines (28 sloc) 962 Bytes
Raw Blame

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)