Barry_CS-331

Stuff for Barry University's CS-331 Data Structures and Algorithms course

Implemented data structures:

C++:

Nodes for Singly Linked Lists and Doubly Linked Lists
Array based List
Singly Linked List
Doubly Linked List
Stack (Linked list implementation)
Stack (Array implementation)
Queue (Linked list implementation)
Queue (Array implementation)
Dictionary

C:

Node
Binary Search Tree
Singly Linked List
Doubly Linked List
Queue (Linked list implementation)
Queue (Array implementation)
Priority Queue
Stack (Linked list implementation)
Stack (Array implementation)
Heap (Pointer implementation)

Java:

Set
Linked List

Algorithms:

Peak finding:

Proof that every exists has a proof + asymptotic complexity analysis of both 1D algorithms
Asymptotic complexity analysis of both 2D algorithms
1D Greedy Algorithm
1D Recursive Algorithm
2D Greedy Algorithm
2D Recursive Algorithm
2D Recursive Splitting Algorithm

Document Distance:

8 different algorithms implemented to show the differences in performance

Please refer to the wiki page for the explanation of the problem.