Data Structures Succinctly Part 2 is your concise guide to skip lists, hash tables, heaps, priority queues, AVL trees, and B-trees. As with the first book, you'll learn how the structures behave, how to interact with them, and their performance limitations. Starting with skip lists and hash tables, and then moving to complex AVL trees and B-trees, author Robert Horvick explains what each structure's methods and classes are, the algorithms behind them, and what is necessary to keep them valid. The book also features downloadable code samples and vivid diagrams to help you visualize the more abstract concepts, like node height and node rotations.

Robert Horvick

Robert spent nearly 10 years at Microsoft creating software that made it easier for everyone else to write software. Most recently Robert worked on Team Foundation Server on the Administration and Version Control teams. Currently Robert can be found working in the utilities sector on Smart Grid technologies. Robert fled the Minnesota winters and currently lives near Raleigh, NC with his wife Susan and four children, Cecilia, Brian, Ben and Evelyn. When not tackling technical challenges he enjoys playing the guitar and hanging out with his family.

  • Skip Lists
  • Hash Table
  • Heap and Priority Queue
  • AVL Tree