Wednesday, June 13, 2012

Index

Data Structures

Array
Linked List
Stack
Queue
Double ended queue - Deque
Hash Tables
Tree  
Binary Search Tree
Trie
Priority Queue / Binary Heap
Disjoint Sets
Splay Trees
B-Tree
Graphs

Algorithms

Greedy algorithms

Divide and Conquer

String operations

Knuth-Morris-Pratt algorithm for string search

Search

Linear search
Binary search

Sort

Insertion Sort
Selection Sort
Mergesort
Heapsort
Quicksort and Quick Select
Bucket sort
Counting sort
Radix sort
Sort stability

Graph algorithms

Minimum spanning tree -
    Kruskals algorithm
Sortest path-
    Dijkstra's algorithm
    Bellman Ford algorithm
Topological sorting
Gift wrapping algorithm (convex hull)

Computer Graphics

Bresenham's line drawing algorithm
Flood fill algorithm
Ray traching algorithm

Encoding

Huffman coding

Cryptography

RSA algorithm for public key encryption

Game Tree Search

No comments:

Post a Comment