Data-Structures & Algorithms

Implementation of various data Structures and Algorithms using Java. Some implementations utilize Java Generics to allow flexibility in usability. Application programs are also included to showcase usability of data structures and algorithms.

Data Structures Implemented:

- Binary Search Tree
- Deque [Array & Linked List]
- Hash Table [Array]
- Heap [Array]
- Linked List / Doubly Linked List
- Positional List [Linked List]
- Priority Queue [Linked List]
- Queue [Linked List & Circular Array]
- Stack [Linked List & Array]
- Trie
- Union Find
- Fenwick Tree (Binary Indexed Tree)

structures in [ ] are what was used for implementation

Resources

Books:

• Algorithms 4th Edition by Robert Sedgewick & Kevin Wayne
• Data Structures and Algorithms in Java 6th Edition by Michael T. Goodrich, Roberto Tamassia, & Michael H. Goldwasser

Videos:

• Graph Algorithms
• CS Topics & Algorithms
• Data Structures