Java Data Structures
Code projects from Data Structures (CIS113) at Antelope Valley College in Spring 2019, taught by Nathan Wonnacott BSCS, using the zyBooks.com Data Structures textbook
Adding info and notes after all the projects are added
Todo List
Here's the list of assignment projects I have to find and add to this repo
- #1 Introduction Java Project - Painting the Wall
- #2 Object Oriented Programming Basics
- #3 N log N sort algorithm
- #4 Fixed Sized Deque
- #5 Hash Set
- #6 Binary Search Tree
- #6.1 BST Tree Unit Test Driver
- #7 AVL Tree
- #7.1 AVL Tree Unit Test Driver
- #8 Directed Weighted Graph
- #9 Shortest Path Directed Weighted Graph
Here's a list of topics to put together information from class and add to the repo
- Algorithm analysis - Constant time operations, Growth complexity, Big O Notation
- Recursive Algorithms - Time Complexity Analysis of Recursive Algorithms
- Sorting - Selection Sort, Insert Sort, Shell Sort, Quicksort, Mergesort, Heapsort
- Linked Lists - Singly-linked, Doubly-linked, Traversal, Sorting, Search
- Array Based Lists
- Stacks and Queues
- Hash Tables - Chaining, Linear & Quadratic Probing, Double Hashing, Direct Hashing
- Binary Trees - Binary Search Trees (BST), search, insert, remove, traversal, recursion
- AVL Trees - Balanced trees, rotations, insertions, removals
- Heaps - Using arrays, sort, priority queue ADT
- Graphs - Uses, adjacency list, adjacency matrix, breadth-first, depth-first, directed, weighted, Dijkstra's, Bellman-Ford's