Seguiremos los temas 13.1 y 12.8 del libro "Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching" (Third ed., 1998) de R. Sedgewick.

Seguiremos la presentación del tema 10.4.2 del libro "Data structures and algorithm analysis in C++" (Third ed., 2006) de M. A. Weiss. Después consulta la implementación que aparece en el tema 13.5 del libro "Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching" (Third ed., 1998) de R. Sedgewick.