The code samples in this book are written in the C++ programming
language. However to make the book accessible even 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, will be clear from the accompanying text.
These conventions should make most of the code samples understandable by anyone with a background in any of the languages from the ALGOL tradition, including B, C, C++, C#, D, Java, JavaScript, and so on. Readers who want the full details of all implementations are encouraged to look at the C++ source code that accompanies this book.
This book mixes mathematical analysis 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.
opendatastructures.org