Lists:
- Single-Linked List.
- Double-Linked List.
- Array List. A generic arrays-based list. Implements auto-resizing and handles overflow.
- Stack. Based on my ArrayList<T>.
- Queue. Based on my ArrayList<T>.
Priority Queues:
- Priority Queue. Based on my MaxHeap<T>.
- Keyed Priority Queue. Based on my MaxHeap<T>.
Heaps:
- Binary Min-Heap. Uses the ArrayList<T> class.
- Binary Max-Heap. Uses the ArrayList<T> class.
- Binomial Min-Heap. Uses the ArrayList<T> class
Trees:
- Binary Search Tree. Standard BST.
- Augmented Binary Search Tree. A BST that is augmented to keep track of the subtrees-size for each node. Extends the BinarySearchTree<T> class.
- AVL Tree. The self-balancing AVL binary-search tree. Extends the BinarySearchTree<T>class.
Hashing Functions:
- Prime Hashing Family. Implements a simple family of hash functions using primes. The functions are initialized by randomly selecting primes. Supports re-generation of functions.
- Universal Hashing Family. Implements a family class of simple universal-hashing functions. Supports re-generation of functions. It uses the Common/PrimesList helper class.
Hash Tables / Dictionaries:
- Chained Hash Table. A hash table that implements the Separate-Chaining scheme for resolving keys-collisions. It also implements auto-resizing (expansion and contraction).
- Cuckoo Hash Table. A hash table that implements the Cuckoo Hashing algorithm for resolving keys-collisions. This is a single-table implementation, the source behind this is the work of Mark Allen Weiss, 2014.
Graphs:
Undirected Graphs:
Directed Graphs / Digraphs:
Directed Weighted Graphs / Weighted Digraphs:
- Insertion Sort
- Quick Sort
- Merge Sort
- Heap Sort
- BST Sort. Implements an unbalanced binary search tree sort.
Counting Sort. Only sorts arrays of integers.
Graphs:
Numeric:
- Catalan Numbers. A class that calculates the catalan numbers. A dynamic-programming solution.
Visualization:
Tree Drawer. Draws any tree that extends my BinarySearchTree<T> class. It is defined as an extension function
'References > 링크' 카테고리의 다른 글
게임 개발 강좌 (0) | 2018.06.08 |
---|---|
Resource (0) | 2018.06.08 |