O'Reilly logo

Algorithms Third Edition in C++ by Robert Sedgewick

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Index

Abstract data type, 129–200

classes, 130–140, 164–165

creating, 158–166

defined, 130

duplicate items, 175–177

equivalence-relations, 160–162

FIFO queues, 166–172

first-class, 179–191

index items, 177

item, 492, 493

modular programming, 138

objects, 140–144

polynomial, 192–197

priority queue, 375, 376

pushdown stack, 144–157

stubs, 138

symbol table, 491–498

Abstract in-place merging, 351–353

Abstract operation, 10

Actual data, 31

Adaptive sort, 270, 275

Address operator (&), 80–81

Adjacency list, 123–124

depth-first search, 255–256, 258–259

Adjacency matrix, 122–124

Ajtai, M., 463

Algorithm, 4–6, 27–64

abstract operations, 10, 31, 34–35

average-/worst-case performance, 35, 60–62

binary search, 56–59

computational complexity, 62–63

efficiency, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required