Skip to content

Latest commit

 

History

History
43 lines (28 loc) · 1.26 KB

README.md

File metadata and controls

43 lines (28 loc) · 1.26 KB
Raw

Data structures and algorithms in Java

This repository contains a collection of fundamental data structures and algorithms for future reference.

Contents

  • Hash Tables
    • Linear Probing Hash Table (com.paulormg.ds.hashtable.LinearProbingHashTable)
    • Separate Chaining Hash Table (com.paulormg.ds.hashtable.SeparateChainingHashTable)
  • Queues
    • Array-based queue (com.paulormg.ds.queue.ArrayQueue)
    • Linked-list-based queue (com.paulormg.ds.queue.LinkedListQueue)
  • Stacks
    • Array-based stack (com.paulormg.ds.stack.ArrayStack)
    • Linked-list-based stack (com.paulormg.ds.stack.LinkedListStack)

Structure

  • Source code is located on "./src" folder.
  • Unit tests are located on "./test" folder.

Dependencies

Only dependence is Junit4 jar for unit testing.

Credit

Algorithms and data structures implemented by Paulo Ricardo Motta Gomes (github.com/pauloricardomg). More info about the author (such as blog, CV, contact info, etc) on: http://paulormg.com.

Most of the implementations in this project are based on lectures from the Coursera course "Algorithms, Part I" of Princeton University (https://www.coursera.org/course/algs4partI) and its reference textbook "Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne".