Advanced data structures by Peter Brass, and published by Cambridge University Press 2008, 978-0-521- 88037-4, 456pp.

Advanced Data Structures is a quite detailed book that seems to be written for the new-age data structure audiences. The author uses extraordinary language of clear explanation backed by detailed mathematical descriptions. Furthermore, almost each data structure account is accompanied with a C language source example giving the user an opportunity to type it up, and try the described methods. The code is not full-proof so one may avoid using it as a direct plug-in to their software system as a means of potential optimization. Chapter 1 being a quite short chapter dives into explaining basic data structures that every computer science student is bound to encounter. Namely FIFO and LIFO structures such as queues and stacks respectively are described. Furthermore the author introduces shadow-copying array based structures and dynamically allocating nodes. Chapter 2 tackles search trees, most importantly binary search