uly-s / Data-Structures

Code from Data Structures Spring 2017

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Data-Structures

Code from Data Structures Spring 2016 and the following years (mostly after the class). Series of various algorithms and data structures in c++ header files. In the future I hope to add information about each algorithm.

Array

Class encapsulating a primitive c++ array

Graphs

Adjacency Matrix
Bit Adjacency Matrix
Adjacency List

Hashing

Abstract Hash Table - incomplete

Heaps

Abstract Heap
Min Heap
Max Heap

Linked List

Pointer implementation

Matrix

Array of Array classes

Queue

Array implementation
Circular Array implementation
Linked List implementation

Searching

Binary Search
Depth First Search
Breadth First Search
Uniform Cost Search

Sorting

Bucket Sort
Insertion Sort
Selection Sort
Radix Sort
Heap Sort
Merge Sort

Stack

Array Stack implementation
Linked List Stack implementation

String

Array implementation

Trees

Array Binary Search Tree
Array Binary Tree
AVL Tree
Abstract Balance Tree
Binary Search Tree
Binary Tree
Red Black Tree <- mostly complete but possibly incomplete for a case of remove()

Vector

Extends Array class.

About

Code from Data Structures Spring 2017


Languages

Language:C++ 100.0%