Depth-first search - Wikipedia, the free encyclopedia

Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root(selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each branch beforebacktracking.

A recursive implementation of DFS:^[5]

1  procedure DFS(G,v):
2      label v as discovered
3      for all edges from v to w in G.adjacentEdges(v) do
4          if vertex w is not labeled as discovered then
5              recursively call DFS(G,w)

A non-recursive implementation of DFS:^[6]

1  procedure DFS-iterative(G,v):
2      let S be a stack
3      S.push(v)
4      while S is not empty
5            v = S.pop()
6            if v is not labeled as discovered:
7                label v as discovered
8                for all edges from v to w in G.adjacentEdges(v) do
9                    S.push(w)

UML 2 Diagrams

Introduction to the Diagrams of UML 2.X:

Robustness (computer science)

Robustness (computer science) - Wikipedia, the free encyclopedia: "In computer science, robustness is the ability of a computer system to cope with errors during execution. Robustness can also be defined as the ability of an algorithm to continue operating despite abnormalities in input, calculations, etc.

Fuzz testing ~ random input testing

Fuzz testing - Wikipedia, the free encyclopedia

Logarithm(log, lg, ln), Logarithmic Formulas

Heap (data structure)

Heap - specialized tree (usually binary) data structure adhere, conform to heap property: parent node key is greater(less) then child nodes for two heap types max heap (min heap)

Used in heap sort algorithm and Dijkstras graph algorithm

Heap Sort - use max-heapify alg N times

Heap (data structure) - Wikipedia, the free encyclopedia:

Stack (LIFO), QUEUE (FIFO) - mnemonics sample

STACK (LIFO)  - mnemonic vertical stack of leafs

QUEUE (FIFO) - mnemonic horizontal queue of football balls

FINO (First In Never OUT) FISH (First In Still There) - memory leak (memo leak in brain)

Stack (abstract data type) - Wikipedia, the free encyclopedia:

https://en.wikipedia.org/wiki/FIFO_(computing_and_electronics)

https://en.wikipedia.org/wiki/FINO