contents

 

  

foreword

preface

acknowledgments

about this book

about the author

about the cover illustration

  

  1 Introducing data structures

  1.1  Data structures

Defining a data structure

Describing a data structure

Algorithms and data structures: Is there a difference?

  1.2  Setting goals: Your expectations after reading this book

  1.3  Packing your knapsack: Data structures meet the real world

Abstracting the problem away

Looking for solutions

Algorithms to the rescue

Thinking (literally) outside of the box

Happy ending

Part 1. Improving over basic data structures

  2 Improving priority queues: d-way heaps

  2.1  Structure of this chapter

  2.2  The problem: Handling priority

Priority in practice: Bug tracking

Priority queue at work