McGraw Hill Introduction To Algorithms (2nd Ed) >>

 HEAPSORT (112 - 127) 15 pages
  6    1    1,2,3,4,5,6,7
  6    2    1,2,3,4,5
  6    3    1,2,3
  6    4    1,2,3,4 >>

 SORTING IN LINEAR TIME (145 - 160) 15 pages
  8    1    1,2,3,4*
  8    3    1,2,3,4,5*
  8    4    1,2
  8    Pro  2,4,6 >>

 HASH TABLES (192 - 219) 27 pages
  11    1    1,2,3
  11    2    1,2,3,4*
  11    3    1,2,3,4
  11    4    1,2,3,4 >>

 BINARY SEARCH TREES (220 - 238) 18 pages
  12    1    1,2,3,4,5
  12    2    1,2,3,4,5,6,7,8,9
  12    3    1,2,3,4,6 >>

 RED-BLACK TREES (238 - 261) 23 pages
  13    1    1,2,6
  13    2    1,2,3
  13    3    1,2, 3, 6
  13    4    1, 2, 3, 4, 6, 7 >>

 B-TREES (371 - 388) 17 pages
  18    1    1, 2, 3, 4, 5
  18    2    1, 3, 5, 6 >>

 BINOMIAL HEAPS (388 - 405) 17 pages
  19    1    1, 2
  19    2    1, 2, 3, 5, 7 >>

 SORTING NETWORKS (614 - 632) 18 pages >>

 MATRIX OPERATIONS (632 - 673) 41 pages >>

MATRIX OPERATIONS
nxm matrix has n rows and m coloumns
vector is a one-dimensional array of numbers
transpose obtained by exchanging the rows and columns
A matrix without an inverse is called noninvertible, or singular

LU decomposition (lower-upper) [Ax = b, LUx = b, Ly = b]

LU-DECOMPOSITION(A)
1 n <-- rows[A]
2 for k <-- 1 to n
3     do ukk <-- akk
4         for i <-- k + 1 to n
5             do lik <-- aik/ukk          > lik holds vi
6                uki <-- aki              > uki holds
7         for i <-- k + 1 to n
8             do for j <-- k + 1 to n
9                 do aij <-- aij - lik.ukj
10 return L and U

 Show All