References/링크

C# 자료구조

GameCook 2018. 6. 8. 09:05

Lists:

Priority Queues:

Heaps:

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:


알고리즘

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