Data Structures and Algorithms Using Java > 자료구조

Ch. 1 Overview and Java Review 1

Ch. 2 Array-Based Structures 59

Ch. 3 Restricted Structures 125

Ch. 4 Linked Lists and Iterators 173

Ch. 5 Hashed Data Structures 231

Ch. 6 Recursion 303

Ch. 7 Trees 357

Ch. 8 Sorting 431

Ch. 9 Graphs 477

Appendix A ASCII Table 537

Appendix B Derivation of the Average Search Length of a Nondirect Hashed Data Structure 541

Appendix C Proof that if an Integer, P, Is Not Evenly Divisible by an Integer Less than the Square Root of P, It Is a Prime Number 545

Appendix D Calculations to Show that (n + 1) (log2 (n + 1) -- 2) Is the Minimum Sort Effort for the Binary Tree Sort 547

Glossary 549

Index 563