The code samples in this book are written in the C++ programming language. However, to make the book accessible to readers not familiar with all of C++'s constructs and keywords, the code samples have been simplified. For example, a reader won't find any of the keywords , , , or . A reader also won't find much discussion about class hierarchies. Which interfaces a particular class implements or which class it extends, if relevant to the discussion, should be clear from the accompanying text.
This book mixes mathematical analyses of running times with C++ source code for the algorithms being analyzed. This means that some equations contain variables also found in the source code. These variables are typeset consistently, both within the source code and within equations. The most common such variable is the variable that, without exception, always refers to the number of items currently stored in the data structure.