Mastering Algorithms with C

Index

A note on the digital index

A link in an index entry is displayed as the section title in which that entry appears. Because some sections have multiple index markers, it is not unusual for an entry to have several links to the same section. Clicking on any link will take you directly to the place in the text in which the marker appears.

Symbols

w-notation, Related Topics

Θ-notation, Related Topics

Ω-notation, Related Topics

A

abstract datatypes, An Introduction to Data Structures

abstract stack machines, Stacks and Queues, Binary Tree Example: Expression Processing

abstraction, An Introduction to Data Structures

activation records, Basic Recursion, Stacks and Queues

activations, Basic Recursion

adaptive Huffman coding, Related Topics

Adelson-Velskii and Landis (AVL) trees, Implementation and Analysis of Binary Search Trees

adjacency, Description of Graphs

adjacency-list representation of a graph, Description of Graphs

adjacency-matrix representation of a graph, Description of Graphs, Related Topics

AdjList structure, Implementation and Analysis of Graphs

aggregate data, Aggregates and Pointer Arithmetic

algorithms, An Introduction to Algorithms

abstraction, An Introduction to Data Structures

analysis of, Analysis of Algorithms

classification of, General Approaches in Algorithm Design

approximation, Approximation algorithms

divide-and-conquer, Divide-and-conquer algorithms

dynamic-programming solutions, Dynamic-programming solutions

greedy, Greedy algorithms

randomized, Randomized algorithms

defined, ...