Free Web Hosting by Netfirms
Web Hosting by Netfirms | Free Domain Names by Netfirms

Home Page    
   

INDEX

TREE
MATRIX
ALGORITHM
GRAPH
SORT
QUEUES
HASH
STACK
LAWS
ARRAY
MERGING
SEARCHING
HEAP
OTHERS

Definition of an Algorithm
An algorithm is a set of rules that specify the order and kind of arithmetic operations that are used on specified set of data. These arithmetic operations could include such things as rounding rules, a logical decision or a specific formula.

NOTE: (Inactive text either has no definitions or references not available)

QUEUES

queue
binary priority queue
bounded queue
circular queue
double-ended priority queue
doubly linked list
monotone priority queue
monotically decreasing
monotically increasing
priority queue
probe sequence

ALGORITHM

 

Algorithm

 

Algorithm

algorithm   greedy algorithm   off-line algorithm
BSTW algorithm   simon's algorithm   on-line algorithm
apostolico-Giancarlo algrithm   smith algorithm   polynomial time algorithm
approximation algorithm   smith-waterman algorithm   prim's algorithm
brent's algorithm   grover's algorithm   probabistic algoritrandomized algorithmhm
bresenham's algorithm   hu-tucker algorithm    
british museum algorithm   hybrid algorithm   rho-approximation algorithm
deterministic algorithm   johnson's algorithm   shor's algorithm
deutsch-jozsa algorithm   karmarkar's algorithm   two-way algorithm
dijkstra's algorithm   knuth morris pratt algorithm   vertibi algorithm
euclid's algorithm   krushkal's algorithm   williams insertion algorithm
extended euclid's algorithm   las vegas algorithm   nondeterministic algorithm
external memory algorithm   monte carlo algorithm   ferguson-forcade algorithm
   

 

GRAPH

graph
directed graph
level order traversal
planar graph
preorder traversal
tower of Hanoi
traveling salesman

 

 

MATRIX

adjacency-list representation
adjacency-matrix representation
adjacent
admissible vertex
adversary
antisymmetric
D-adjacent
lower triangular matrix
ragged matrix
rectangular matrix
square matrix
strictly lower triangular matrix
strictly upper triangular matrix
three dimensional
upper triangular matrix

 

SORT

 

SORT

heap sort   histogram sort
external quick sort   flash sort
external merge sort   external sort
distribution sort   external radix sort
comparison sort   diminishing increment sort
bubble sort   counting sort
brick sort   cascade merge sort
bottom-up radix sort   bucket sort
bi-directional bubble sort   bingo sort
balanced two-way merge sort   binary insertion sort
balanced merge sort   balanced quick sort
adaptive sort   balanced k-way merge sort
adaptive heap sort   address-calculation sort

hybrid quick sort

 

hybrid sorting

in-place sort   interpolation sort
insertion sort   introspective sort
internal sort   k-way merge sort
linear probing sort   natural merge sort
merge sort   nonbalanced merge sort
optimal polyphase merge sort   polyphase merge sort
postman's sort   q sort
qm sort   quick sort
quick sort code   quicker sort
radix sort   range sort
restricted universe sort   sentinel sorting
selection sort   shell sort
shell sort code   smooth sort
stooge sort   straight merge sort
top-down radix sort   two-way merge sort
un shuffled sort   weak heap sort

 

 

MERGING

array merging
balanced multi-way merge
external merge
ideal merge
merge
minimal comparison merging
multi-way merge
natural merge
nonbalanced merge
noniterative merge
optimal merge
optimal polyphase merge
polyphase merge
shadow merge
simple merge
three-way merge sort
three-way radix quicksort

SEARCHING

array searching
best first search
binary search
bisection search
breadth first search
brute force string search
depth first search
definite finite automata string search
dichotomic search
exhaustive search
interpolation search
interpolation sequential search
jump search
KMP skip search
linear search
prune and search
quick search
string similarity search
transpose sequential search

 

 

TREE

tree
a, b - tree 
AVL tree
B+ tree
balanced binary tree
binary search tree
binary representation of trees
binary tree
deterministic finite tree automation
minimum spanning tree
nondeterministic tree algorithm
p-tree
quad tree
r+ tree
randomized binary search tree
red-black tree
search tree
steiner minimum tree
suffix tree
threaded tree
weight balanced tree

 


user comments and suggestions are invited at KmailDrive@gmail.com