Mastering Algorithms With C - Kyle Loudon [236]
point of failure, Questions and Answers
routing tables, Shortest Paths Example: Routing Tables
security, Questions and Answers
shortest route problem, Graph Example: Counting Network Hops
SPF routing, Shortest Paths Example: Routing Tables
topology, Shortest Paths Example: Routing Tables
interpol function, interpol
interpolation, Description of Polynomial Interpolation (see polynomial interpolation)
intersection of lines, Geometric Algorithms (see line segment intersection, testing)
intersection of sets, Return Value, set_intersection
introsort, Related Topics
issort function, issort
J
Jarvis's march, Jarvis's March
Java, Analysis of Algorithms, Queue Example: Event Handling
K
k-ary heaps, Related Topics
k-ary trees, Related Topics
keys, Hash Tables
Kruskal's algorithm, Related Topics
KSet structure, Set Example: Set Covering
L
last-in, first-out (LIFO), Description of Stacks
latitude, Arc Length Example: Approximating Distances on Earth
leaf nodes, Description of Binary Trees
least recently used (LRU) page replacement, Circular List Example: Second-Chance Page Replacement, Circular List Example: Second-Chance Page Replacement
least-squares estimation, Numerical Methods, Description of Least-Squares Estimation, Description of Least-Squares Estimation, Description of Least-Squares Estimation, Description of Least-Squares Estimation, Description of Least-Squares Estimation, Interface for Least-Squares Estimation, Implementation and Analysis of Least-Squares Estimation
best-fit line, Description of Least-Squares Estimation
description of, Description of Least-Squares Estimation, Description of Least-Squares Estimation
formulas, Description of Least-Squares Estimation
implementation and analysis of, Implementation and Analysis of Least-Squares Estimation
interface for, Interface for Least-Squares Estimation
left-balanced trees, Tree Balancing
Lempel-Ziv-1977 (LZ77), Data Compression, Description of LZ77, Description of LZ77, Description of LZ77, Maintaining a Dictionary of Phrases, Maintaining a Dictionary of Phrases, Maintaining a Dictionary of Phrases, Compressing and Uncompressing Data, Compressing and Uncompressing Data, Compressing and Uncompressing Data, Compressing and Uncompressing Data, Effectiveness of LZ77, Interface for LZ77, Return Value, Return Value, Implementation and Analysis of LZ77, lz77_compress, lz77_compress, lz77_uncompress, lz77_uncompress, lz77_uncompress, lz77_uncompress, lz77_uncompress, Questions and Answers, Questions and Answers, Questions and Answers, Questions and Answers, Questions and Answers
compress data, Compressing and Uncompressing Data, Return Value, lz77_compress
description of, Description of LZ77
dictionary, Maintaining a Dictionary of Phrases
effectiveness, Effectiveness of LZ77, Questions and Answers
implementation and analysis of, Implementation and Analysis of LZ77
interface for, Interface for LZ77
look-ahead buffer, Maintaining a Dictionary of Phrases, Questions and Answers
phrase tokens, Compressing and Uncompressing Data, lz77_uncompress, lz77_uncompress
sliding window, Maintaining a Dictionary of Phrases, lz77_compress, lz77_uncompress, Questions and Answers, Questions and Answers
symbol tokens, Compressing and Uncompressing Data
tokens, Description of LZ77
uncompress data, Compressing and Uncompressing Data, Return Value, lz77_uncompress, lz77_uncompress
vs. Huffman coding, Questions and Answers
Lempel-Ziv-1978 (LZ78), Related Topics
Lempel-Ziv-Welch (LZW), Related Topics
lex function, Chained Hash Table Example: Symbol Tables
lexemes, Chained Hash Table Example: Symbol Tables
lexical analyzers, Chained Hash Table Example: Symbol Tables
LIFO (last-in, first-out), Description of Stacks
line segment intersection, testing, Geometric Algorithms, Description of Testing Whether Line