This page intentionally left blank
i
i
“main” — 2011/1/13 — 9:10 — page i — #1
i
i
i
i
i
i
Data Structures and
A
lgorithms in C
++
Second Edition
This page intentionally left blank
i
i
“main” — 2011/1/13 — 9:10 — page iii — #3
i
i
i
i
i
i
Data Structures and
A
lgorithms in C
++
Second Edition
Michael T. Goodrich
Department of Computer Science
University of California, Irvine
Roberto Tamassia
Department of Computer Science
Brown University
David M. Mount
Department of Computer Science
Un
iversity of Maryland
John Wiley & Sons, Inc.