batazor / algorithm

Algorithm

3 stars 0 forks source link

algorithm algorithms data-structures

readme

Algorithm

Algorithms && structures

Algorithms
- Search
- Binary search O(log n)
- Simple search O(n)
- Breadth-First Search BFS
- Sort
- Buble search
- Heap search
- Quick search O(n * log n)
- Select search O(n^2)
- Math
- Factorial
- Fibonacci
- getDeterminant
- Graph
- Search
  - Dijkstra's Algorithm
  - Bellman–Ford
  - A*
- Other
  - Commivoyager problem O(n!)
- Crypt
- RSA
- XOR
- Caesar cipher
- Vigenere cipher
- Hill cipher
- Contstraint satisfaction problem (CSP)
- map coloring
- queens
- Genetic algorithm
Structures
- Other
- Circular buffer
- Thunk
- Linear
- Lists
- Sets
- Tuples
- Queues
- Stacks
- Heaps
- Non-Linear
- Trees
  - binary-tree
  - AVL-tree
  - B-Tree
  - b-tree
  - b+ tree
  - b* tree
  - order statistic trees
  - rb-tree
- Tables
- Containers
- Homogeneous
- 2D Arrays
- MultiDArrays
- Heterogeneous
- Linked Lists
- Ordered Lists
- UnOrdered Lists
- Dynamic
- Dictionaries
- TreeSets
- Sequences

Refs