Index

in breadth-first search, 532

implemented by stacks, 204 ex.

linked-list implementation of, 208 ex.

priority, see priority queue

in push-relabel algorithms, 691 ex.

analysis of, 149–153, 155–159

average-case analysis of, 156–158

compared to insertion sort, 153 ex.

compared to radix sort, 173

description of, 145–149

good worst-case implementation of, 192 ex.

with median-of-3 method, 162 pr.

randomized version of, 153–154, 160 pr.

stack depth of, 162 pr.

tail-recursive version of, 162 pr.

use of insertion sort in, 159 ex.

worst-case analysis of, 155