Este documento presenta una introducción a los algoritmos y estructuras de datos, enfocándose en el lenguaje de programación C++. Explica brevemente la historia y ventajas de C++, y describe cómo se pueden implementar algoritmos comunes como el ordenamiento usando este lenguaje. También menciona otras alternativas como Java.

1. Tejiendo algoritmos
Ä Ò ÖÓ Ê Ò Ö Ò Ø Ä ÓÒ
lrleon@ula.ve
ÒØÖÓ ×ØÙ Ó× Ò Å ÖÓ Ð ØÖÓÒ Ý Ë ×Ø Ñ × ×ØÖ Ù Ó×
ÍÒ Ú Ö× ÄÓ× Ò ×
½ × ÔØ Ñ Ö ¾¼¼

2. ÄÓ× Ø Ó× Ð ÔÓÖØ ×ÓÒ Ó× Ù Ó× Ø Ó× ÖØ ¬ Р׸ Ö Ð Þ Ó× ÔÓÖ ÖÑ Ò Ø
Ù×Ø Ñ ÒØ Ý ÙÒ Ö Ø Ð Æ ÛØÓÒ ÓÖ Ò Ø Ó ÔÓÖ Ð ÔÖÓ Ö Ñ xfractintº

3. Ð ×ØÙ ÒØ Ö Ø ÖÒÓ¸ Ø Ò Þ ÒØ Ð ÒØ ¸ Ô ÖÓ ÔÓÖ ×Ó Ö ØÓ Ó¸ ÓÒ ×ØÓº

5. Prefacio
ÉÙ × Ö ÕÙ ×Ø Ø ÜØÓ × ÓÒ× Ö × ÓÑÓ ÙÒ Ú Ñ ÙÑ Ò Ð × ÒÓ Ø ÚÓ Ý Ò Ð
ÔÖÓ Ö Ñ ÓÒ Ð ÓÖ ØÑÓ× Ý ×ØÖÙ ØÙÖ × ØÓ× ÕÙ ×ÓÔÓÖØ Ò ÔÖÓ Ö Ñ × ÓÑÔÙØ ¹
ÓÒ Ð ×º Î Ñ ÙÑ × ÙÒ Ô Ð Ö Ð Ø Ò ÓÒ×ØÖÙ Ñ ÒØ Ð ÑÔ Ö Ø ÚÓ Ð Ø Ò Ú
ÕÙ ÓÒÒÓØ Ú Ò ¸ Ò Ó Ñ Ò Ý Ñ ÙÑ ÕÙ × Ò ¬ ÓÒÑ Ó º ÔÖ Ò Ö ×
Ô Ö Ó ØÖ Ò× Ø Ö ÙÒ Ñ ÒÓ Ò× Ò Ö × Ô Ö Ó ÑÓ×ØÖ Ö× ÐÓ ÙÒ Ô Ö Ö ÒÓº Ò× Ò Ö
ÔÖÓÚ Ò Ð Ð Ø Ò Ò× Ò Ö ¸ Ú Ö Ó ÓÑÔÙ ×ØÓ Ò ´ Òµ Ý × Ò Ö ´× Ò Ð Öµ Ð
ÜÔÖ × ÓÒ ÙÒ × ÑÔÐ Ù Ò Ó × × Ò Ð ÓÒ Ð Ó ÙÒ × Ò × Ù Öº × ¸ ÙÒ Ú ¹
Ñ ÙÑ ÔÖ Ø Ò × Ö ÙÒ Ù ØÖ Ò× ØÓ ÔÓÖ ÙÒ × Ò ÔÖ Ò Þ Ò ×Ø ×Ó¸
Ð ÔÖÓ Ö Ñ ÓÒ ÓÑÔÙØ ÓÖ ×º
Modo y medios
È ÖÑ Ø × Ñ ÒØÖÓ Ù Ö Ð ÑÓ Ó Ò× Ò ÒÞ ×Ø Ø ÜØÓ¸ ÜÔÖ × Ó ÔÓÖ ×Ø ÒØ ÕÙ × ÑÓ
ÔÖÓÚ Ö Ó ÓÖ ÒØ Ð
Ù Ò Ó × Ù Ó¸ ÓÐÚ Ó¸
Ù Ò Ó Ú Ó¸ Ö Ù Ö Ó¸
Ù Ò Ó Ó¸ ÒØ Ò Óº
Ä ÔÖÓÔ ÓÒ Ø Ú ÙÒ ÓÒÓ Ñ ÒØÓ Ó ÙÖÖ Ù Ò Ó ×Ø × ÒØ Ò º Ð Ò¹
Ø Ò Ñ ÒØÓ × ØÓÖÒ Ö Ð Ù Ò Ó ÙÒ ÔÖ Ò Þ ÓÒ×ÙÑ Ð ÙÖ Ó× × Ö ¹
Ø Ö ×Ø × ×Ù ÔÖ Ø Ò ÓÐ × Ð Ñ ×ÑÓº Ó ÓØÖ Ñ Ò Ö ¸ Ð ÑÓ Ó Ò× Ò ÒÞ
× ÑÓ×ØÖ Ö ÒØ Ö Ñ ÒØ ÓÑÓ × Ö Ð Þ ÙÒ ×ØÖÙ ØÙÖ ØÓ× Ý ÙÒ Ð ÓÖ ØÑÓº Ó ×Ø
ÑÓ Ó¸ ÒØ ÒØ Ö Ù Ö ÙÒ ÔÓØ Ò Ð ÔÖ Ò Þ ÔÓÖ Ð Ñ ÒÓ Ð ÔÖ Ø Ð ÔÖÓ Ö ¹
Ñ ÓÒ Ú ÒÞ º È Ö ÐÐÓ ÑÔÐ Ó Ð ÙÒÓ× Ñ Ó׺
C++
È Ö Ö ÔÖ × ÒØ Ö ÐÓ× Ð ÓÖ ØÑÓ× Ý Ð × ×Ô ¬ ÓÒ × ×ØÖÙ ØÙÖ × ØÓ× ÑÔÐ Ó Ð
ÐÒÙ ÔÖÓ Ö Ñ ÓÒ C ++º
×Ø × ÓÒ ÒÓ × ØÓÑÓ × Ò Ò × Ó ÓÒ ×¸ Ð × Ù Ð ×¸ Ö ×ÙÑ Ñ ÒØ ¸ × ÔÙ Ò
Ð × ¬ Ö Ò Ó× ÖÙÔÓ׺ Ð ÔÖ Ñ ÖÓ Ù ×Ø ÓÒ Ð Ú ÒØÙ Ð × ÓÒÓ Ñ ÒØÓ Ð Ð ØÓÖ ×Ó Ö
Ð Ð Ò Ù C++º ×ØÓ Ó Ö ÔÐ Ö ÕÙ ¸ ÒÓ ×ÓÐÓ C++ × ÙÒÓ ÐÓ× Ð Ò Ù × Ñ ×
ÔÓÔÙÐ Ö × ÑÔÓÖØ ÒØ × Ð ÔÖÓ Ö Ñ ÓÒ × ×Ø Ñ ×¸ × ÒÓ ÕÙ ×Ù × ÒØ Ü × Ý × Ñ ÒØ
×ÓÒ Ö Ñ Ò × ÒØ × Ð Ñ ÝÓÖ ÐÓ× ÓØÖÓ× Ð Ò Ù × ÔÖÓ ÙÖ Ð × Ý Ó ØÓ׺ Ó¸ Ò
Ð ÕÙÓÖÙÑ ØÙ Ð ÐÓ× Ð Ò Ù × ÔÖÓ Ö Ñ ÓÒ ÔÖÓ ÙÖ Ð × ÒÓ ×ÓÐÓ ÓÑ Ò C++¸ × ÒÓ
ÕÙ Ð Ö ×ØÓ ÐÓ× Ð Ò Ù × × Ò×Ô Ö Ò Ò Ð Ó Ò ×Ù ÔÖ ÙÖ×ÓÖ¸ Ð Ð Ò Ù C ÔÓÖ Ò×Ø Ò ×¸
java¸ python¸ perl¸ C# Ý Dº

6. iv
Ð × ÙÒ Ó Ø ÔÓ Ó ÓÒ ÒÙÒ ÕÙ Ð ÓÑÔÖ Ò× ÓÒ × ØÓÖÒ Ñ × ¬ ÙÐØÓ× ¸
Ð Ù Ð Ö ÔÐ Ó ÓÒ Ó× Ö ÙÑ ÒØÓ׺ Ð ÔÖ Ñ ÖÓ × ÕÙ ÐÓ× Ð Ò Ù × ÔÖÓ Ö Ñ ÓÒ ×
Ô Ò× ÖÓÒ¸ Ø Ñ Ò¸ Ò ÙÒ ×Ø ÐÓ ÓÐÓÕÙ Ð ½ Ö ×Ô ØÓ Ð ÔÖÓ Ö Ñ ÓÒº ÓÒ× Ö ÑÓ׸
ÔÓÖ ÑÔÐÓ¸ Ð × Ù ÒØ × Ù Ó ÔÖÓ Ö Ñ Ò ÙÒ × Ù Ó Ð Ò Ù ×Ø ÐÐ ÒÓ
Repita mientras m > 0 y m < n
si a[m] < a[x] entonces
m = m/2;
de lo contrario
m = 2*m
fin si
Fin repita mientras
Ð Ù Ð × ÕÙ Ú Ð ÒØ Ð ØÖ Ù ÓÒ Ð Ø Ö Ð¸ ÓÐÓÕÙ Ð ¸ Ð × Ù ÒØ ÐÓÕÙ Ò C++
while (m > 0 and m < n)
{
if (a[m] < a[x])
m = m/2;
else
m = 2*m;
}
ÙÒÕÙ ÙÒ ÑÔÐÓ ÒÓ ×Ø Ô Ö Ò Ö Ð Þ Ö Ñ Ò× ×Ó Ö Ð Ù×Ó Ð Ð Ò Ù C++¸
Ð Ó × ÕÙ Ù ÐÕÙ Ö ÕÙ ÓÒ× Ö × Ö Ñ ÒØ Ð ÔÖÓ Ö Ñ ÓÒ Ø Ò Ö ÕÙ ÔÖÓ Ö ¹
Ñ Ö Ý ×ØÓ Ö ÖÐÓ Ò ÙÒ Ð Ò Ù ÔÖÓ Ö Ñ ÓÒ Ð Ù Ð¸ Ô Ö Ò Ó Ñ Ð¸ Ù
Ô Ò× Ó Ò Ð Ò Ù Ò Ð × º ÈÓÖ Ø ÒØÓ¸ Ò Ú Ø Ð Ñ ÒØ ¸ ÙÒ ÔÖ Ò Þ ×Ô ÒÓ Ô ÖÐ ÒØ ¹
Ö ÔÖÓ Ö Ñ Ö Ò ÙÒ Ð Ò Ù ÔÖÓ Ö Ñ ÓÒ Ò Ð Þ Ó º À Ð ÓØ ÓÒ ÒØ Ö ÓÖ¸
Ø Ñ Ò ÔÓ ÑÓ× Ö ÕÙ Ð ÔÖÓ Ö Ñ Ò ×Ø ÐÐ ÒÓ Ý ×Ù ÕÙ Ú Ð ÒØ Ò C++ Ø Ò Ò Ð
Ñ ×ÑÓ × Ò ¬ Óº × Ô٠׸ × Ù Ó×Ó¸ Ù Ò Ó Ñ ÒÓ׸ ¬ÖÑ Ö ÕÙ Ð ÓÑÔÖ Ò× ÓÒ ×
ØÓÖÒ Ñ × ¬ ÙÐØÓ× º
ÍÒ ÓÒ ÕÙ × ØÖ ÙÝ Ð Ù×Ó ÙÒ × Ù Ó Ð Ò Ù × ÕÙ ×Ø × Ò Ô Ò ÒØ
Ð ÑÔÐ Ñ ÒØ ÓÒº Ò Ñ Ö Ø Ö Ó¸ ×ØÓ × Ô Ö ÐÑ ÒØ ÓÖÖ ØÓº ÈÓÖ ÑÔÐÓ¸ Ð ×
ÔÐ ÒØ ÐÐ × Ò C++ ÔÐ ÒØ Ò ÙÒ ÔÖÓ Ð Ñ ÔÓÖØ Ø Ð Ò ÓØÖÓ× Ð Ò Ù × ÕÙ ÒÓ Ð ×
Ø Ò Òº Ð Ù Ò ÔÙ Ö Ù Ö ÕÙ Ð Ù×Ó ÔÐ ÒØ ÐÐ × ×ÓÒ Ö ÔØ × Ô Ö Ð ÔÖ Ò Þº
È ÖÓ ×Ø Ó ÓÒ ×ÓÐÓ Ø Ò × ÒØ Ó × ÒÓ × ÓÑÔÖ Ò Ð ÓÒ ÔØÓ Ý ¬Ò ÙÒ ÔÐ ÒØ ÐÐ ¸
Ù Ð ÒÓ × ÓØÖÓ ÕÙ Ð Ò Ö º ÒØ Ò Ó ×ØÓ¸ ÙÒ ÔÖÓ Ö Ñ ÓÒ ÔÐ ÒØ ÐÐ × × Ø Ò Ó
Ñ × Ò Ö Ó ÕÙ ÙÒÓ Ö Ð Þ Ó Ò ÙÒ × Ù Ó Ð Ò Ù Ý Ö ×ÙÐØ ÕÙ ×Ø × Ð ÔÖ Ò Ô Ð
Ö ÙÑ ÒØÓ ÕÙ Ò × ¬ Ò Ò Ð Ò× Ò ÒÞ ÔÖÓ Ö Ñ ÓÒ Ò ÙÒ × Ù Ó Ð Ò Ù º
ØÓ Ó× ÑÓ Ó׸ × × Ù× × ÙÒ × Ù Ó Ð Ò Ù ¸ ÒØÓÒ × Ø Ñ Ò Ö ÕÙ ÔÐ ÒØ Ö× Ð
ÔÖÓ Ð Ñ ØÖ Ù Ö ÙÒ Ð Ò Ù ÔÖÓ Ö Ñ ÓÒ Ö Ð¾ º Å × ÙÒ Ó Ö ÙÑ ÒØÓ ×ØÖ
Ò ÕÙ ¸ Ù ÒØ Ð ÔÓÔÙÐ Ö Ý ØÖ Ò× Ò Ò Ð C++¸ Ö Ó ÕÙ × Ñ × Ð
ØÖ Ù Ö ÙÒ ÔÖÓ Ö Ñ Ò ×ØÖÙ ØÙÖ Ó Ò C++ ÓØÖÓ Ð Ò Ù ¸ ÔÓÖ ÑÔÐÓ¸ java¸
ÕÙ ÙÒÓ Ö Ð Þ Ó Ò ÙÒ × Ù Ó Ð Ò Ù ¿ º
× ÑÔÓ× Ð × Ö ÓÑÔÐ Ø Ñ ÒØ ÓÐÓÕÙ Ð Ò ÙÒ Ð Ò Ù
½
ÔÖÓ Ö Ñ ÓÒº
ÍÒ ØÖ Ù ÓÒ ÓÒ Ñ × × Ù ÖÞÓ × × ØÖ Ø
¾
ÙÒ × Ù Ó Ð Ò Ù Ò ×Ø ÐÐ ÒÓº
¿
Ó¸ ÑÙ Ó× Ø ÜØÓ× ÔÖÓ Ö Ñ ÓÒ Ô Ö Ò Ò Ö ÒØ × ÓÒ × Ô Ö ×Ø ÒØÓ× Ð Ò Ù ×º
Ò ÑÙ Ó× ×ØÓ× ×Ó׸ Ð ÙØÓÖ × Ö ÐÓ× ÔÖÓ Ö Ñ × Ò ÙÒ ×ÓÐÓ Ð Ò Ù Ý ÐÙ Ó ÑÔÐ ØÖ Ù ØÓÖ ×
Ð ÓØÖÓ Ð Ò Ù º Ì Ð × ×ÓÒ ÐÓ× ×Ó× Ë Û Ó Ï ×× Ý ×Ù× × Ö × Ò C¸ C++ Ý java

7. v
Biblioteca ALEPH
×Ø Ø ÜØÓ ÓÒØ Ò ¸ Ò × Ñ ×ÑÓ¸ ÙÒ ÑÔÐ Ñ ÒØ ÓÒ ÓÒ Ö Ø ÙÒ Ð ÓØ ¸ Ð Ö ¸
ÐÐ Ñ ALEPH¸ ÓÒØ ÒØ Ú ØÓ × Ð × ×ØÖÙ ØÙÖ × ØÓ× Ý Ð ÓÖ ØÑÓ× ØÖ Ø Ó× Ò
×Ø Ø ÜØÓº
Ä Ð ØÙÖ ÔÓ× Ð Ø Ð Ð Ù ÒØ Ð Ð ÓØ Ý Ö Ú Ð ×Ô ØÓ× ×Ù Ò×ØÖÙ¹
Ñ ÒØ ÓÒº Ë ÐÚÓ ÖÖÓÖ × ÙÒ ÒÓ × Ù ÖØÓ× Ó Ñ ÓÖ × ÕÙ Ù ÐÕÙ Ö × ÔÖÓÔÓÒ Ö¸
Ð Ð ØÓÖ Ø Ò Ð ÔÓ× Ð ÔÓÝ Ö× Ò ÙÒ ÑÔÐ ÒØ ÓÒ ÓÒ Ö Ø ÕÙ Ð ÐØ Ð
ÔÖÓÔ ÓÒ ×Ù× ÓÒÓ Ñ ÒØÓ׺
ÄÓ× Ó Ó× Ù ÒØ × ALEPH ×Ø Ò ×ÔÓÒ Ð × Ò ftp:://ftp.ula.ve/lrleon/
aleph Ù ÖÓÒ ÙØÓÑ Ø Ñ ÒØ Ò ÒØ Ó× ÓÒ bcpp ¿ º
ÐÓ Ð Ö Ó Ñ ÜÔ Ö Ò ÓÑÓ Ò× Ò ÒØ ¸ ÒØ ÒØ Ó Ö ÓÑÔ Ò× Ö ÐÓ× × Ù Ö ¹
ÓÖ × ÖÖÓÖ × Ý ÔÖÓÔÓÒ ÒØ × Ñ ÓÖ × ÓÒ ÙÒ ÔÓÒ Ö ÓÒ Ò ×Ù Ð ¬ ÓÒº ÆÓ Ú Ó
Ò Ò ÙÒ ÑÔ Ñ ÒØÓ ÕÙ ÙÒ Ø Ö ÖÓ ÔÐ ÕÙ ÐÓ Ñ ×ÑÓ × ×Ø Ø ÜØÓ × Ù× ÓÑÓ Ñ Ø Ö Ð
Ò×ØÖÙ ÓÒ Ðº Ë Ð ÙÒ Ð ØÓÖ Ù Ö Ñ Ö ÙÐÓ Ò× Ò ÒÞ × Ö ÔÓÖØ Ö Ð ÙÒ ÖÖÓÖ
Ó Ö Ð Þ Ö Ð ÙÒ Ñ ÓÖ ¸ ÒØÓÒ × Ð Ö Þ Ó ÐÓ Ö ÔÓÖØ Ð Ñ Ð lrleon@ula.veº
Ä Ó ÙÑ ÒØ ÓÒ Ð Ð ÓØ ×Ø ×ÔÓÒ Ð Ò Ð ÒÐ http://www.ing.ula.
ve/alephº ×Ø Ù × Ö Ø Ô Ö ÔÖÓ × Ö× ÓÒ Ð Ü Ð ÒØ ÔÖÓ Ö Ñ doxygen º
Programaci´n literaria
o
Ò Ð Ð ÓÖ ÓÒ ×Ø Ø ÜØÓ × ÙØ Ð ÞÓ ÙÒ × ×Ø Ñ ÐÐ Ñ Ó noweb ½ ¸ ½ ¸ Ð Ù Ð ×
ÙÒ × ×Ø Ñ ÔÖÓ Ö Ñ Ó ÕÙ Ò Ö ×Ø Ø ÜØÓ Ý ÐÓ× Ù ÒØ × Ò C++ Ô ÖØ Ö ÙÒ ×ÓÐÓ
Ö ÚÓ Ù ÒØ º Ð Ù ÒØ ÒØÖ Ð Þ ÔÖÓ× ÜÔÐ Ø Ú ÓÒ ÐÓÕÙ × Ó Ó Ð
ÑÔÐ ÒØ ÓÒ Ð Ð ÓØ º
×Ø ×Ø ÐÓ × Ö ØÙÖ ÔÖÓ Ö Ñ × × ÒÓÑ Ò ÔÖÓ Ö Ñ ÓÒ Ð Ø Ö Ö Ý Ù ÔÖÓ¹
ÔÙ ×ØÓ ÔÓÖ ÃÒÙØ ½ º Ä × ÔÖ × ÒØ Ö ÙÒ ×Ø ÐÓ Ñ × ÓÐÓÕÙ Ð Ô Ö × Ö Ö ÔÖÓ Ö Ñ ×
ÕÙ Ð Ñ ÖÓ ×Ø ÐÓ ÓÖÑ Ó ÙÒ Ð Ò Ù ÔÖÓ Ö Ñ ÓÒ¸ ÙÒØÓ ÓÒ Ð Ò Ò ÕÙ
Ð Ó ÙÑ ÒØ ÓÒ Ý Ð ÙÐØ Ñ Ú Ö× ÓÒ Ð ÔÖÓ Ö Ñ ´ÔÖ ×ÙÑ Ð Ñ ÒØ ÓÖÖ Ø µ Ö × Ò Ò
ÙÒ ×ÓÐÓ Ù ÒØ º
Ô ÖØ Ó Ó Ò C++¸ ÐÓ× ÐÓÕÙ × ÔÙ Ò ÓÒØ Ò Ö Ö Ö Ò × ÓØÖÓ× ÐÓÕ٠׺ ÍÒ
¬Ò ÓÒ ÐÓÕÙ ÓÑ ÒÞ ÔÓÖ ×Ù ÒÓÑ Ö ÒØÖ Ô Ö ÒØ × × Ò ÙÐ Ö ×º ÈÓÖ ÑÔÐÓ¸
ÓÒ× Ö ÑÓ× Ø ÖÑ Ò Ö × ÙÒ ÒÙÑ ÖÓ n × Ó ÒÓ ÔÖ ÑÓº È Ö ÐÐÓ¸ ÔÓ ÑÓ× ¬Ò Ö Ð
× Ù ÒØ ÐÓÕÙ
Ú Ð ÙÐ Ö × Ò × ÔÖ ÑÓ Ú ≡
if (n <= 2)
// n es un n´mero primo
u
const int ra´z_de_n = static_cast<int>(ceil(sqrt(n)));
ı
for (int i = 3; i < ra´z_de_n; i += 2)
ı
if (n % i == 0)
// n no es primo
// n es un n´mero primo
u
ÄÓ× ÐÓÕÙ × × ÒÙÑ Ö Ò × ÙÒ Ð ÒÙÑ ÖÓ Ð Ô Ò ÓÒ × ¬Ò Ò ÔÓÖ ÔÖ Ñ Ö
Ú Þº Ë Ý Ñ × ÙÒ ÐÓÕÙ Ò ÙÒ Ô Ò ¸ ÒØÓÒ × ×Ø × Ð Ò ÙÒ Ð ØÖ ÕÙ ¸ Ò
Ð ÓÖ Ò Ð Ø Ó¸ × ÓÖÖ ×ÔÓÒ ÓÒ ×Ù ÓÖ Ò Ô Ö ÓÒº Ð ÙÒÓ× ÐÓÕÙ × Ö Ö Ò Ò
ÓØÖÓ× ÐÓÕÙ × Ó Ú Ö Ð ×º

8. vi
ÄÓ× ÐÓÕÙ × ×Ø Ò × Ö ØÓ× Ò ÙÒ ÓÖ Ò ÕÙ × Ö × ÔÖ Ö Ð Ô Ö Ð ÓÑÔÖ Ò× ÓÒ
ÕÙ Ð Ñ ÖÓ Ð ×Ø Ó Ó Óº × ¸ Ö Ö ØÓ Ö Ø ÕÙ × Ñ ÔÙ Ö ×Ó Ö Ð
×Ø ÐÓ Ý ÓÖ Ò ÔÖ × ÒØ ÓÒ ÙÒ ×ØÖÙ ØÙÖ ØÓ Ó Ð ÓÖ ØÑÓ Ò ÔÖÓ Ö Ñ ÓÒ Ð Ø¹
Ö Ö ¸ Ô ÖÓ Ð ×ÓÐ ØÓ Ð Ö Ø Ó ÙÒ × Ù ÖÞÓ ÔÖ Ñ Ò Ó ÔÓÖ ÓÑÔ Ö Ö Ð ×Ø ÐÓ noweb ÓÒ
Ð Ð ×Ø Ó ÔÐ ÒÓ Ó Ó Ý¸ ÒØÓÒ ×¸ Ó × ÓÒ× Ö ÓÒ¸ Ö Ö ×Ù Ö Ø º
ÈÙ Ö× ÕÙ ×Ø Ø ÜØÓ ÓÒØ Ò Ð ÑÔÐ ÒØ ÓÒ Ù ÒØ ×ØÖÙ ØÙÖ ØÓ×
Ó Ð ÓÖ ØÑÓ × ×ØÙ º ÑÔ ÖÓ¸ ØÓÑ Ö× ×ØÓ Ð Ô Ð Ð ØÖ ÖÖ Ö ×Ø ÒØ Ô Ô Ð
Ñ × ÕÙ Ö ×Ø Ø ÜØÓ Ñ × ÚÓÐÙÑ ÒÓ×Ó Ý Ö Ô Ø Ø ÚÓº Ò × × ÒØ Ó¸ Ò Ö × Ð
×Ô Ó¸ × Ò Ö Ð Þ Ó ÓÖØ × Ó× Ø ÔÓ×
½º Å Ò Ó Ü Ô ÓÒ × ÙÒÕÙ ×Ø ×Ô ØÓ ÓÒ×Ø ØÙÝ ÙÒ Ð × ÓÒ × Ñ ×
Ð ÒØ × C++¸ ×Ø Ø ÜØÓ × ÒÓ ÐÓ× ÔÖ × ÒØ º
¾º Å ØÓ Ó× Ð × × Ö Ô Ø Ø ÚÓ× Ó ÑÙÝ × ÑÔР׺
Ò Ñ Ó× ×Ó׸ Ð Ó Ó Ð Ð ÓØ ¸ Ö Ø Ñ ÒØ Ò Ö Ó Ô ÖØ Ö Ð Ù ÒØ noweb
×Ø Ø ÜØÓ¸ ×Ø ÓÑÔÐ ØÓ × Ö¸ Ð Ð ÓØ ÓÒØ Ò ÐÓ× Ñ Ò ÓÖ × Ü Ô ÓÒ ×
Ý Ñ ØÓ Ó× ÓÑ Ø Ó× Ò ×Ø Ø ÜØÓº
Ejercicios
Ù ÐÕÙ Ö × Ð ÔÖ Ø ¸ ÒÓ Ý ÓØÖ Ñ Ò Ö ÕÙ ÙÒ ÔÖ Ø ÒØ ÓÒ×ÙÑ ×Ù×
ÓÒÓ Ñ ÒØÓ× ÕÙ ÒÓ × Ò Ó ÔÖ Ø º ÈÓÖ Ñ × × Ù ÖÞÓ ÕÙ × Ö Ð ÔÓÖ ÓÖ ÒØ Ö
Ý Ò× Ò Ö¸ Ð ÔÖ Ò Þ ¸ ÔÖ Ö Ð Ñ ÒØ Ù Ó ÔÓÖ ÙÒ Ñ ×ØÖÓ¸ Ö Ø Ö ÔÓÖ × ×ÓÐÓ
ÐÓ ÔÖ Ò Óº
À Ý ØÖ × Ñ Ò Ö ×¸ ÕÙ ÒÓ Ò × Ö Ü ÐÙÝ ÒØ ×¸ Ö Ð Þ Ö ÐÓ ÒØ Ö ÓÖ
½º Ê ×ÓÐÙ ÓÒ Ö Ó× ÔÖÓÔÙ ×ØÓ× Ò ×Ø × ÒØ Ó¸ Ð ¬Ò Ð Ô ØÙÐÓ ×
ÔÖ × ÒØ ÙÒ ÓÒ ÙÒØÓ Ö Ó× ×Ø Ò Ó׸ ÔÖ ÑÓÖ ÐÑ ÒØ ¸ Ð Ö ×ÓÐÙ ÓÒ Ò
×ÓÐ Ø Ö Ó ÔÓÖ Ô ÖØ Ð ÔÖ Ò Þº
Ð ÙÒÓ× Ö Ó× ×ÓÒ Ø ÓÖ Ó× Ò Ð × ÒØ Ó ÕÙ ÒÓ Ò × Ö Ñ ÒØ Ö ÕÙ Ö Ò
× Ö Ö ÙÒ ÔÖÓ Ö Ñ ÓÑÔ Ð Ð º ÈÓÖ ×ÙÔÙ ×ØÓ¸ ÒÓ ×Ø ÔÖÓ Ó × ÒØ Ö× Ö ÒØ Ð
ÓÑÔÙØ ÓÖ ÒØ ÒØ Ö ÓÒ Ö Ø Ö Ð Ö Ó Ñ ÒØ ÙÒ ÔÖÓ Ö Ñ º ÇØÖÓ× Ö Ó×
×ÓÒ ÔÖ Ø Ó× Ý ÓÒ× ×Ø Ò Ò ÜØ Ò× ÓÒ × Ð Ð ÓØ º ×ØÓ× Ö Ó× ×ÓÒ ×Ø Ò¹
Ù Ð × ÐÓ× Ø ÓÖ Ó× ÔÓÖÕÙ ÒÙÒ Ò ×Ù Ö ×ÙÐØ Ó Ò Ø ÖÑ ÒÓ× ÙÒ Ó ØÓ Ð
Ð ÓØ º
ÄÓ× Ö Ó× ×Ø Ò Ð × ¬ Ó× × ÙÒ ÙÒ ¬ ÙÐØ ×Ù Ø Ú ÙÞ ÔÓÖ Ñ º ÆÓ
× Ð ÔÓÒ Ö Ö Ð Ø ÑÔÓ Ö ×ÓÐÙ ÓÒ ÙÒ Ö Ó¸ ÔÙ × ×Ø Ô Ò Ð
×ØÙ ÒØ ¸ Ô ÖÓ ÕÙ Ñ Ð × ¬ ÓÒ
´ µ Æ Ò ÙÒ ÖÙÞ ÒÓØ ÙÒ Ö Ó ÓÒ× Ö Ó × Ò ÐÐÓº ÄÓ× Ø ÓÖ Ó× Ö Ò
Ö ×ÓÐÚ Ö× Ò Ð ÓÖ Ò Ò Ó Ñ ÒÙØÓ׸ Ñ ÒØÖ × ÕÙ ÐÓ× ÔÖ Ø Ó× Ò Ð
ÙÒ º
´ µ ÍÒ ÖÙÞ ´·µ ÜÔÖ × ÙÒ Ø ÑÔÓ ×Ø Ñ Ó ÙÒ Ó× ÓÖ × Ò Ð ×Ó ÙÒ
Ö Ó Ø ÓÖ Ó Ý Ó× × Ò Ð ÔÖ Ø Óº
´ µ Ó× ÖÙ × ´··µ ÜÔÖ × Ò Ý ÙÒ ¬ ÙÐØ ÑÙ Ó Ñ ÝÓÖº ÈÓÖ ÐÓ Ò Ö Ð¸
×Ø Ð × Ö Ó× ÔÐ ÒØ Ò Ð ÔÖ Ò Þ ÙÒ × Ù Ö Ñ ÒØÓ Ó Ö Ú Ð ÓÒ

9. vii
ÙÒ ØÖÙ Ó Ó Ø Ò ÕÙ ¸ ÙÒ Ú Þ Ö Ú Ð ¸ Ö Ù Ö Ð ÓÑÔÐ Ð
Ö Ó Ò Ò ÙÒ ÖÙÞº
Ð Ø ÑÔÓ ÙÒ Ö Ó Ø ÓÖ Ó × Ö Ð Ñ ÒÓ× ÙÒ ¸ Ñ ÒØÖ × ÕÙ Ð
ÙÒÓ ÔÖ Ø Ó ØÖ × ´¿µ ׺
´ µ ÌÖ × ÖÙ × ´···µ Ö ÔÖ × ÒØ Ò ÙÒ Ö Ó Ð Ø ¸ и ÙÒ¸ Ô Ö ÙÒ Ñ ×¹
ØÖÓ Ý ×Ù Ø ÑÔÓ Ö ×ÓÐÙ ÓÒ ÒÓ ×Ø Ð Ñ Ø Óº
¾º Ê Ð Þ ÓÒ Ö Ó× Ù Ó× Ò Ð ÓÖ ØÓÖ Ó ÙÒÓ ÐÓ× Ö Ò × Ó ×Ø ÙÐÓ× ÕÙ
ÐÓ ×ØÖ ØÓ ÔÐ ÒØ Ð ÔÖ Ò Þ ¹Ý ÙÒÓ Ö ÕÙ ÐÐÓ Ó ÙÖÖ Ò Ù ÐÕÙ Ö ÔÖ Ø ¹ ×
ÕÙ ×Ù ÓÒ ÓÒ ÒÓÚ Ð ¬ ÙÐØ ÔØ Ö ÕÙ ÐÓ ÕÙ Ô Ö Ð ÔÙ × Ö Ò ÔÖ Ò Ô Ó
×ØÖ ØÓ Ú Ò Ö ¸ ØÖ Ú × Ð Ö Ó¸ ÓÒ Ö ØÓº
Ó ÐÓ ÒØ Ö ÓÖ¸ ÔÙ Ö× ÕÙ Ð × ÒØ Ó ÙÒ Ö Ó Ò Ð ÓÖ ØÓÖ Ó ×
Ô ÖÑ Ø ÖÐ Ð ×ØÙ ÒØ Ò Ö Ð ÓÒ Ö ÓÒ ×Ù× ÓÒÓ Ñ ÒØÓ׺ È Ö ÐÐÓ¸ Ò
Ð ÓÖ ØÓÖ Ó¸ ÔÙ Ò Ö Ð Þ Ö× ØÖ × Ø Ú ×
´ µ ÓÒØ ÑÔÐ ÓÒ ÙÒ ÔÖÓ Ð Ñ ÓÑÔÙØ ÓÒ Ð¸ ÙÒØÓ ÓÒ ×Ù ×ÓÐÙ ÓÒ¸ Ò Ð Ù Ð
× Ù×Ó Ð ÙÒ ×ØÖÙ ØÙÖ ØÓ× Ó Ð ÓÖ ØÑÓ ×ØÙ Óº
Ð Ù Ð ÓÖ ØÓÖ Ó ÔÙ ÒÙÒ Ö Ð ÔÖÓ Ð Ñ Ý ÔÖ × ÒØ Ö Ð Ò×ØÖÙ¹
Ñ ÒØ ÓÒ ×Ù ×ÓÐÙ ÓÒº ÄÙ Ó¸ ÒÚ Ø Ö Ð ×ØÙ ÒØ Ö Ú × Ö ÐÓ× Ù ÒØ ×
Ò Ö Ö¸ ÒØ × ×Ù Ù ÓÒ¸ Ð × Ø Ò × Ý ×Ø ÐÓ× ÙØ Ð Þ Ó× Ò Ð Ò×ØÖÙ¹
Ñ ÒØ ÓÒº
´ µ ÓÒØ ÑÔÐ ÓÒ Ð Ù ÓÒ Ð ÔÖÓ Ö Ñ Ô Ö Ú Ö× × ÓÑ Ò ÓÒ ×
ÒØÖ º ×Ø × Ð × Ò Ð Ù Ð Ð ÔÖ Ò Þ ÓÑ ÒÞ × ÒØ Ö ÓÒ Ö ÓÒ
× Ö¸ ÕÙ ÐÓ× ÓÒ ÔØÓ× ×ØÖ ØÓ× Ô Ö Ò Ò ×ÓÐÙ ÓÒ × ÓÒ Ö Ø ×º
ÙÖ ÒØ ×Ø Ø Ú ÔÙ × Ö Ö ÓÑ Ò Ð Ð ÙØ Ð Þ ÓÒ ÙÒ ÔÙ¹
Ö ÓÖ º
´ µ Ò ÐÑ ÒØ ¸ Ö ×ÓÐÙ ÓÒ ÙÒ Ú Ö ÒØ Ð ÔÖÓ Ð Ñ Ô ÖØ Ö Ð ×ÓÐÙ ÓÒ
ÔÖ Ñ Ò º Ò ×Ø ÔÙÒØÓ¸ × ÑÙÝ ÑÔÓÖØ ÒØ ÕÙ × ØÖ ×Ó Ö Ð Ñ ×ÑÓ
ÔÖÓ Ð Ñ Ý Ù ÒØ ×¸ Ô ÖÓ ÓÒ Ð ÙÒ Ú Ö ÒØ ÙÒ ÑÔÐ ÓÒ Ô Ö Ö ×ÓÐÚ Ö
ÓØÖ × Ð × × ÒØÖ ×¸ ÔÓÖ ÑÔÐÓº
¿º Ê Ð Þ ÓÒ ØÖ Ó× ÔÖ Ø Ó× Ò Ù Ð Ñ ÒØ ¸ Ò Ð ×Ô Ö ØÙ Ð ÔÖÓÚ Ö Ó
Ø Ó¸ ×Ø × Ð × ÕÙ × Ò Ð Ö Ô Ö ÒØ Ò Ö º
ÓÑÓ × Ö Ð ÔÖÓÝ ØÓ ÓÖÖ ×ÔÓÒ Ö× ÓÒ ÙÒ ÔÖÓ Ð Ñ ÓÖ Ò Ð Ô Ö Ý
ÓÒ × ÒØ Ó Ð ÓÒØ ÜØÓ Ò ÓÒ × Ò× Ò × Ö¸ ÓÖÑÙÐ Ó ÔÓÖ Ý Ô Ö Ù× Ö× Ò
Ð ÓÑÙÒ Ò ÓÒ × Ö Ð Ð Ò× Ò ÒÞ ×Ø ÙÖ×Óº ÈÓÖ ÑÔÐÓ¸ × Ð ÒÓ
Ð ÐÙ Ö Ò× Ò ÒÞ × Ô Ò ÔÖÓ Ð Ñ × ØÖ ¬ Ó¸ ÒØÓÒ × ÔÙ ÔÐ ÒØ Ö×
ÙÒ ÓÒ ÙÒØÓ ÑÔÐ × ÑÓ ÔÖÓÝ ØÓ× Ò ØÓÖÒÓ Ð × ÑÙÐ ÓÒ Ð ØÖ ¬ Ó Ý Ð ×ØÙ Ó
Ú Ö× × Ø Ò × Ô Ö Ú Ø Ö Ð ÓÒ ×Ø ÓÒº ÍÒ ÔÖÓÝ ØÓ ×Ø Ø ÔÓ Ö ÕÙ Ö Ö ¸
ÔÓÖ ÑÔÐÓ¸ Ð ÑÓ Ð Þ ÓÒ ÓÒ Ö Ó× Ð × Ú × Ö ÙÐ ÓÒ¸ Ñ Ò ×ÑÓ×
ÓÒØÖÓÐ ÓÑÓ ÐÓ× × Ñ ÓÖÓ× Ý ÒØ × Ö ÙÐ ÒØ × ÓÑÓ ÐÓ× ÙØÓÑÓÚ Ð ×º
ËÓ Ö × Ó × Ö Ü × Ú Ñ ÒØ Ö Ô Ø Ø ÚÓ¸ Ó Ò× ×Ø Ö Ò Ð ÑÔÓÖØ Ò ÐÓ× Ö Ó׺
×ØÓ Ý × Ö Ó Ú Ó × Ð Ô Ö×Ô Ø Ú Ð ×ØÙ ÒØ ¸ ÔÙ × × Ð ÙÒ Ó Ñ Ó
Ö Ø Ö× º Ð Ò×ØÖÙ ØÓÖ¸ ÔÓÖ ÓØÖ Ô ÖØ ¸ Ð Ô ÖÑ Ø ÒÖ ÕÙ Ö Ð Ò× Ò ÒÞ Ù Ò Ó ×
ÔÐ ÒØ Ò Ö Ó× ÕÙ ÓÑÔÐ Ø Ò Ó ÓÑÔÐ Ñ ÒØ Ò Ð ÓÒÓ Ñ ÒØÓ ÑÔ ÖØ Ó × ÓÑÓ¸
Ñ ÒØ Ð ÓÖÖ ÓÒ¸ ×ÙÔ ÖÚ × Ö Ð Ò Ú Ð ×Ù× ×ØÙ ÒØ ×º

10. viii
Historia
ÓÑ Ò Ð Ð ÓÖ ÓÒ Ð Ð ÓØ ALEPH Ò Ñ ÝÓ ½ º Ò ÕÙ Ð ÒØÓÒ × Ñ
ÓÒ× Ö × Ö Ö Ð × × Ó ØÓ× Ô Ö Ö ÔÖ × ÒØ Ö Ð ×Ø × ´Ð × Ö ÖÕÙ × Slink Ý Dlinkµ¸
Ö ÓÐ × Ò Ö Ó× ´Ð × Ö ÖÕÙ × BinNode<Key> Ý Avl Tree<Key>µ Ý Ø Ð × × ´Ð Ð ×
LhashTable<Key>µº
È ÖØ × ×Ø Ø ÜØÓ ÓÑ ÒÞ ÖÓÒ Ô Ö Ö Ñ Ó× ½ ¸ ÐÙ Ó ÕÙ Ð ÙÒÓ×
×ØÙ ÒØ × Ñ Ó × ÖÚ × Ò ÕÙ Ð × × Ö ÙØ Ð Ð Ö Ð ÓÖ ØÑÓ× Ò Ó Ó Ý ÕÙ ×ØÓ× Ù × Ò
Ò ÓÑ ÒØ Ó׺ Ù ÒØÓÒ × Ù Ò Ó Ô Ð noweb¸ ÙÝ Ñ ×ØÖ Ð Ø Ú Ý
ÓÒÓ Ó Ù Ò Ó¸ ×ØÙ Ò Ó Ò Ö ÓÒ Ò Ñ Ó Ó¸ Ñ Ù ÓÔÓÖØÙÒ × ÑÓ Ð Ö Ð
Ð ÖÓ ÓÑÔ Ð ÓÖ × À Ò×ÓÒ Ý Ö × Ö ½¾ º Ò × Ø ÑÔÓ × Ö Ô ÖØ ÐÓ ÕÙ ÓÝ
× Ð Ô ØÙÐÓ ¾¸ ÓÒ ÖÒ ÒØ × Ù Ò ×º Ñ Ó× Ð ¾¼¼¼ ÓÑ Ò Ð Ô ØÙÐÓ
×Ó Ö Ö ÓÐ × Ý Ô ÖØ Ð ¸ Ö Ö ÒØ Ð × Ø Ð × × º Ð Ô ØÙÐÓ Ø Ò Ó ×Ø ÒØ ×
ÑÓ ¬ ÓÒ × ×Ù ÓÒØ Ò Ó ÓÖ Ò Ð Ý Ò ÙÖ ×¸ Ó ÙÖÖ ×¸ Ò ×Ù Ñ ÝÓÖ Ô ÖØ ¸ Ò Ð
Ð Ö Ó Ô Ö Ó Ó ÓÑÔÖ Ò Ó ÒØÖ ¾¼¼½ Ý ¾¼¼ º
Ò ÒÓÚ Ñ Ö Ð ¾¼¼½ Ö Ø ¸ × ÒØ Ö Ñ ÒØ ¸ ÐÓ ÕÙ ØÙ ÐÑ ÒØ × Ð Ô ØÙÐÓ
×Ó Ö ÕÙ Ð Ö Ó Ö ÓР׺
Ñ Ó× Ð ¾¼¼ Ò Ð ÜØ Ò× ÓÒ Ð Ð ÓØ Ö Ó× Ø Ñ ÔÖ × ÒØ Ó
Ò Ð Ô ØÙÐÓ º Ä × ×ØÖÙ ØÙÖ × Ý Ð ÓÖ ØÑÓ× Ò ØÓÖÒÓ ×Ø ÓÑ Ò Ó Ò Ú Ö Ó ×Ø ÒØ
Ò ÓÖÑ Ý ÒÓ × Ó¸ ×Ø Ó×ØÓ Ð ¾¼¼ ¸ Ò ÕÙ Ò ØÓÑ Ó ÙÒ Ú Ö× ÓÒ ×Ø Ð º Ö Ó
ÕÙ Ò ×Ø ÓÑ Ò Ó × ÓÒ ×Ø Ø ÜØÓ Ö Ð Þ ×Ù× ÔÖ Ò Ô Ð × ÔÓÖØ ×º
× Ö ÖÓ ¾¼¼ Ñ ÔÐ ÒØ Ð × Ù ÖÞÓ Ö Ú × Ö Ý ÙÒ ¬ Ö ÐÓ× Ô ØÙÐÓ× Ó
ÐÓ ÕÙ ÓÝ ÓÒ ÓÖÑ ×Ø Ø ÜØÓº × Ö ÒØ Ö Ñ ÒØ ÐÓ× Ô ØÙÐÓ× ½¸ ×Ó Ö ×ØÖ ÓÒ
ØÓ׸ Ý Ð ¿¸ ÓÒ ÖÒ ÒØ Ð Ö Ø Ð ÓÖ ØÑÓ× Ý ×ØÖÙ ØÙÖ × ØÓ׺
Ð × ÔØ Ñ Ö ¾¼¼ ÙÐÑ Ò Ð Ô ØÙÐÓ Ö Ö ÒØ Ð × Ø Ð × × º
Ä Ñ ÝÓÖ Ð × ¬ ÙÖ × ×Ø Ð ÖÓ Ù ÖÓÒ Ò Ö × ÙØÓÑ Ø Ñ ÒØ Ñ ÒØ
ÔÖÓ Ö Ñ × Ð ÓÖ Ó× ÓÒ Ð ÔÖÓÔ Ð ÓØ ALEPHº Ò × × ÒØ Ó¸ Ý ØÖ × ÔÖÓ Ö ¹
Ñ×
½º btreepic Ô Ö Ù Ö Ö ÓÐ × Ò Ö Ó׺
¾º ntreepic Ô Ö Ù Ö Ö ÓÖ × Ò × Ý Ö ÓÐ × Ò Ò Ö Ðº
¿º graphpic Ô Ö Ù Ö Ö Ó׺
Ð ÔÖ Ñ Ö ÔÖÓ Ö Ñ ¸ btreepic¸ Ù ÑÓØ Ú Ó Ñ Ò× Ø × ÓÒ ÓÒ ÐÓ× Ù Ó× Ö ÓÐ ×
Ò Ö Ó× Ö Ð Þ Ó× ÓÒ ÔÖÓ Ö Ñ × ×Ô Ð × Ø Ð × ÓÑÓ Xfig Ý diaº ×ØÓ × ÙÒÓ Ð
ÑÔÓ× Ð Ñ Ø Ö Ð Ù Ö Ö ÓÐ × ÒÓÖÑ × ¹ ÒØÓ× Ó Ñ Ð × ÒÓ Ó×¹º Ò Ú ÖØÙ
×ØÓ¸ ×ÓÐ Ø ÙÒ ØÖ Ó × ÓÐ Ö Ð Ö ×Ô ØÓ ÙÝÓ× Ö ×ÙÐØ Ó׸ Ô × Ö × Ø × ÖÑ
× ÓÐ ÖÑ ÒØ ¸ ×Ø ÖÓÒ ÑÙ Ó × ÖÑ ×Ù¬ ÒØ ×º Ö Þ × ÜÔ Ö Ò ¸ ÔÓÖ
Ñ ÔÖÓÔ Ù ÒØ Ö Ð Þ Ö btreepicº Ù Ò Ó ØÙÚ ÕÙ Ù Ö Ö ÓÐ × Ò Ö Ð ×¸ ×ÓÐ Ø
Ð Ñ ×ÑÓ Ø ÔÓ ÔÖÓ Ö Ñ ÕÙ Ô Ö Ó ÙÒ ×ØÙ ÒØ Ü Ð×Ó¸ ÐÐ Ñ Ó ÂÓ× Ö ØÓ¸
ÕÙ Ò ÓÖ Ó ÙÒ ÔÖ Ñ Ö Ú Ö× ÓÒ ÐÐ Ñ xtreepic Ý ÕÙ ×Ø ×ØÖ Ù Ò ALEPHº
Ä Ñ ÒØ Ð Ñ ÒØ ¸ ×Ø Ú Ö× ÓÒ ÓÔ Ö ×Ó Ö ÙÒ Ú Ö× ÓÒ Ö ÓÐ × ÕÙ Ð ÔÓ Ñ
Ò × Ý Ö Ú × ÓÒ Ý Ö Ù ¸ ÔÓÖ ÐÓ ÕÙ ÔÖ Ö Ö Ö ÒØ Ö Ñ ÒØ Ð ÔÖÓ Ö Ñ
Ó Ð ÒÓÑ Ö ntreepicº È Ö Ð Ð ÓÖ ÓÒ Ð ÔÖÓ Ö Ñ Ñ Ù ÑÙÝ ÙØ Ð Ð ÖÑÓ×Ó
Ø ÜØÓ ×Ó Ö Ù Ó Ö Ó× ÃÓÞÓ ËÙ Ý Ñ ¾¼ º Ò ÐÑ ÒØ ¸ Ù Ò Ó Ñ Ò ÓÒØÖ
Ò Ð Ñ ×Ñ Ò × Ö ×Ô ØÓ ÐÓ× Ö Ó׸ ÔÖÓÚ Ð Ó × ÓÒ Ô Ö × ÖÖÓÐÐ Ö ×

11. ix
ÒØ Ö Ñ ÒØ Ð ÓÖÔÙ× Ð ÓÖ ØÑ Ó Ò ÓÑ ØÖ ÓÑÔÙØ ÓÒ Ðº Ð ÔÖÓ Ö Ñ Ö ×ÙÐØ ÒØ ¸
graphpic × ÙÒ ÑÙÝ × ÑÔÐ Ý Ú ØÓ Ð Ð ÓÖ ØÑ Ú Ò ÙÐ Ð Ù Ó ÙØÓÑ Ø Ó
Ö Ó× Ó¸ Ð × × ÓÒ × ×Ó Ö Ù Ó ×ÓÒ ØÓÑ × ÔÓÖ Ð Ù×Ù Ö Ó Ô ÖÓ ÔÙ Ö
Ö ÕÙ graphpic Ø Ò Ð Ú ÖØÙ ÓÔ Ö Ö ÒØ Ö Ñ ÒØ ×Ó Ö ÓÑ ØÖ ÓÑÔÙØ ÓÒ Ð
Ý ÕÙ ÐÐÓ¸ ÒÓ ×ÓÐÓ Ú Ð ×Ø ÑÔÓ¸ × ÒÓ ÕÙ Ö ÙØÙÖÓ× × ÖÖÓÐÐÓ׺
Ò Å ÖÞÓ ¾¼¼ Ò Ð × Ö ØÙÖ Ð Ó ÙÑ ÒØ ÓÒ Ð Ð ÓØ º Å Ò Ö ÒØ
ÙÒ ÔÖÓ Ð Ñ ÓÑÓ ÒØ Ö Ö Ð Ó ÙÑ ÒØ ÓÒ Ò Ð Ù ÒØ ×Ø Ø ÜØÓ × Ò ÕÙ ÐÐ
Ô Ö Þ Ò Ð Ø ÜØÓ º Ê ÕÙ Ö × Ö ÖÐ Ò Ð Ñ ×ÑÓ × Ø Ó ÓÒ × Ö ×Ø Ð ÖÓ ÔÓÖÕÙ
× ÑÓ Ó¸ Ó Ð Ñ ×Ñ Ó ØÖ Ò noweb¸ ÙÒ ÑÓ ¬ ÓÒ Ð Ð ÓØ × ÔÓ Ö
ØÙ Ð Þ Ö Ö Ô Ñ ÒØ Ò Ð Ó ÙÑ ÒØ ÓÒº ÒØÓÒ × × Ò Ö ÙÒ ¬ÐØÖÓ Ø ÜØÓ
ÕÙ Ö ÓÒÓ × ÐÓ× ÐÓÕÙ × Ó ÙÑ ÒØ ÓÒ ÒØÖÓ Ð Ù ÒØ noweb Ý ÐÓ× Ð Ñ Ò ×
Ñ Ò Ö ÕÙ ÒÓ Ô Ö × Ò Ò Ð × Ð Ä Ì º Ì Ð ¬ÐØÖÓ × ÒÓÑ Ò deldoxygen Ý
Ù × Ö ØÓ ÓÒ Ð Ò Ö ÓÖ Ò Ð Þ ÓÖ × Ð Ü Ó Ö ¬ Ó× flex Ý C++º Ð Ù Ò Ö ÕÙ
ÔÙ ÖÐÓ Ó Ò ØÖ ÒØ Ñ ÒÙØÓ× ÓÒ ÙÒÓ ÐÓ× Ð Ò Ù × × Ö ÔØ Ò ÑÓ ÖÒÓ×
´perl¸ python¸ Ø ºµº ÈÖÓ Ð Ñ ÒØ × ÖØÓ × ÝÓ Ù × Ñ ×ØÖÓ Ò Ð ÙÒÓ ÕÙ ÐÐÓ×
Ð Ò Ù ×¸ Ô ÖÓ¸ Ò Ò ÙÖ × Ñ Ö ÔÐ Ö ÓÒ ØÖ × Ó׺ ÈÖ Ñ ÖÓ¸ ÑÓÖ ÙÒ Ô Ö
ÓÖ × Ò × Ö Ö deldoxygen ÔÓÖÕÙ Ø Ò ÕÙ Ò ÒÓ× × Ò Ù× Ö flex Ý ÒÓ Ö ÓÖ
Ò Ð Ð Ò Ù ÒÓ × ÔÙ × ÑÙ Ð Ö Ò º Ë ÙÒ Ó¸ Ñ ¬ÐØÖÓ Ø Ò ÑÙ × Ñ ×
ÔÓ× Ð × × Ö ÓÖÖ ØÓ¸ ÔÙ × Ù ×Ô ¬ Ó ¹ÒÓ ÔÖÓ Ö Ñ Ó¹ Ó Ð ÓÖÑ Ð ×ÑÓ
Ð × ÜÔÖ × ÓÒ × Ö ÙÐ Ö × Ý ÐÓ× ÙØÓÑ Ø × Ò ÙÒ Ð Ò Ù × Ö ÔØ Ò ¸ ×Ø ÓÖÖ Ø ØÙ
Ø Ò ÕÙ ÔÖÓ Ö Ñ Ö× Ý ÒÓ ×Ô ¬ Ö× ÓÑÓ Ù Ð ×Óº Ò ÐÑ ÒØ ¸ Ð ¬ÐØÖÓ ×Ö
ÓÒ× Ö Ð Ñ ÒØ Ñ × Ú ÐÓÞ ÕÙ ÙÒ ÓÒØÖ Ô ÖØ × Ö ÔØ Ò ÝÓ Ö ¸ Ù Ò Ó Ñ ÒÓ׸ Ó×
ÓÖ Ò × Ñ Ò ØÙ º
Ù Ò Ó Ñ Ò ÓÒØÖ ÒÐ ÓÒ ¬Ò Ð ×Ø Ú Ö× ÓÒ ´Å ÖÞÓ ¾¼¼ µ¸ Ù
Ö Ð Þ Ö ÕÙ Ð Ø ÜØÓ ÓÒØ Ò ´Ý ÙÒ ÓÒØ Ò µ ÐÓÕÙ × noweb ÓÒ Ô ÞÓ× Ó Ó × Ò
ÑÙ Ó Ú ÐÓÖ Ø Ó ÔÓÖ ÑÔÐÓ¸ Ö Ô Ø Ö ÙÒ ÓÒ × ÙÝÓ × ÒØ Ó Ý Ù ÜÔÐ Ó Ò
ÓØÖÓ ÐÙ Ö Ô Ö ÓØÖ Ð × Ó ØÓº ÒØÓÒ × × Ò Ö ÓØÖÓ ¬ÐØÖÓ Ø ÜØÓ ÕÙ
Ö ÓÒÓÞ Ð Ñ Ø ÓÖ × ÒØÖÓ Ð Ù ÒØ noweb Ý ÕÙ × ÒÚÓ × ÒØ × nowebº Ð
¬ÐØÖÓ × ÒÓÑ Ò nobook¸ Ù × Ö ØÓ Ø Ñ Ò Ò flex Ý Ð Ñ Ò ¸ Ô Ö Ð × Ð Ä Ì ¸ ÐÓ×
ÐÓÕÙ × Ð Ñ Ø Ó׺
Cosas que faltan y sobran
× ÑÙ × Ô Ö×Ô Ø Ú ×¸ × ÑÔÖ ÙÒ Ø ÜØÓ ÓÐ ÐØ Ð Óº ÕÙ × Ó Ö Ö Ö
ÐÓ ÕÙ ¸ Ö Ó ¸ Ù Ö Ó Ô Ö Ø Ñ ÒØ Ö Ð Þ Ö Ý ÐÓ ÕÙ ¸ ÓÒ ÖØ ØÙ ¸ ÒÓ
Öº
Ö Ó × Ò Ö Ñ ÒØ ÕÙ Ð × ×ØÖÙ ØÙÖ × ØÓ× Ý Ð ÓÖ ØÑÓ× ÙÒ Ñ ÒØ Ð × ×Ø Ò ÔÖ ¹
× ÒØ × Ò ×Ø Ø ÜØÓ ÙÒÕÙ × ÙÖÓ Ð ÙÒ Ô Ö × Ö Ô Ö º ÈÓÖ ÓØÖ Ô ÖØ ¸ Ñ Ø Ö Ð ÕÙ
Ñ Ù Ó × ÐØÓ ÒØ Ö ×¸ ÕÙ ×Ø ÔÖ × ÒØ Ò Ð Ð ÓØ ALEPH¸ ÒÓ ×Ø ÔÖ × ÒØ
Ò ×Ø Ø ÜØÓº ÄÓ× ÑÔÐÓ× Ñ × ÒÓØ Ð × ÐÐÓ ×ÓÒ Ð × Ð ×Ø × × Ô¸ ÓÐÓÖ Ó× Ö Ó׸
Ñ ÒÓ× ÙÐ Ö ÒÓ× Ý Ñ ÐØÓÒ ÒÓ׸ ×ØÖÙ ØÙÖ × Ö Ó× ÓÒ ÙÖÖ ÒØ ×¸ ÒØ × Ý
× ÑÙÐ ÓÒ¸ ×ØÖÙ ØÙÖ × Ö Ó× Ý ×Ù× Ð ÓÖ ØÑÓ× × Ó× Ò ÓÐÓÒ × ÓÖÑ × Ý ¹
ÓÑ ØÖ ÓÑÔÙØ ÓÒ Ðº Å Ù × Ù×Ø Ó Ò ÐÙ ÖÐ × Ò ×Ø Ð ÖÓ¸ Ô ÖÓ Ý Ñ ×Ó Ö Ô ×Ó
Ð ÑÓÑ ÒØÓ Ý ÓØ Ð Ð Ñ Ø ×Ô Óº
×Ô ØÓ× ÕÙ ÒÓ ×Ø Ò × ÖÖÓÐÐ Ó× Ò ALEPH Ý ÕÙ × Ö Ò ÒÓ× Ò ÐÙ Ö× ×ÓÒ
ÐÓ× Ô× ÓÒ ¸ Ð × Ñ Ð × Ö ÓÐ × Ó× × ×Ø Ñ × Ö ÚÓ Ý Ù×ÕÙ

12. x
Ò Ñ ÑÓÖ × ÙÒ Ö ´ + Ý Ö Ú Ó×µ Ý ÐÓ× Ö ÓÐ × ÕÙ ØÖ ×º
Ò ×Ø Ø ÜØÓ × Ô Ð Ð Ð Ò Ù ÑÓ Ð Ó ÍÅÄ Ô Ö Ð Ø Ö Ð ÓÑÔÖ × ÓÒ
Ö Ð ÓÒ × ÒØÖ Ó ØÓ× º Ö Ó × Ò Ö Ñ ÒØ ÕÙ ÍÅÄ Ø Ò ÑÙ Ó Ú ÐÓÖ Ô Ö ÓÑÔÖ Ò Ö
× ×Ø Ñ × ÓÑÔÐ Ó׸ Ý × ÖÖÓÐÐ Ó׸ Ý ÙÒ ÔÓ Ó Ñ ÒÓ× Ú ÐÓÖ¸ ÙÒÕÙ ÔÖ Ð ¸ Ô Ö
× Ò ÖÐÓ׺ È ÖÓ Ò ÐÓ ÕÙ Ø Ò ×Ø Ø ÜØÓ Ý ×Ù× ÙÖ×Ó× Ö Ú Ó׸ ÒÓ × ØÖ × Ò ÒØ
ÙØ Ð º
Deudas
ËÙ Ý ÒØ Ð ÙØÓÖ × × ÓÒ ÙÒ Ð × Ñ × Ö Ò × Ð × Ý ØÖ ÑÔ × ×Ø
Ø ÑÔÓ Ð Ö Ó ÙØÓÖ Ý¸ Ñ × ÐÐ Ý ÖÖ ÒØ ÙÒ¸ Ð ÔÖÓÔ Ò Ù×ØÖ Ð º ÈÓÖ
Ñ × Ö Ø Ö ÔÖ Ñ Ò ÕÙ ÔÙ Ø Ò Ö Ù ÐÕÙ Ö Ó Ö ¸ ×Ø × Ö ÙÒ× Ö Ö × ¸
Ý Ô Ö ¸ ÙÒ ÙÐØÙÖ º Ä ÔÖ Ñ Ö Ù ¸ Ô٠׸ ÕÙ Ù ÐÕÙ Ö Ò Ú ÙÓ ÕÙ Ö ÓÒ ÙÒ
ÓÖ × ×Ù ÙÐØÙÖ ¸ Ð Ù Ð Ð ÒØÖ Ð ØÖ × ÓÒ Ó Ö ÙÒ×Ø Ò Ð¸ Ò ÓÒÓ Ñ ÒØÓ×
Ý × ÒØ Ñ ÒØÓ× Ý ÕÙ ÔÓ× Ð Ø Ò Ò×Ô Ö Ò Ð Ó Ö Ò Ù ×Ø ÓÒº Ò ×Ø Ñ ×ÑÓ ×Ô Ö ØÙ¸
ÙÒ Ú Þ ÒØÖ Ð Ó Ö ¸ Ð × ÙÒ Ù ÕÙ Ö × Ð ÙÐØÙÖ ÕÙ Ö Ý
Ö ÓÒÓ Ð Ó Ö º
È Ö Ö × Ò Ó ÇÖØ Ý ×× Ø¸ ÙÒÓ × ÙÒÓ Ý ×Ù Ö ÙÒ×Ø Ò ¸ Ô ÖÓ¸ Ù ÐÕÙ Ö × ¸
Ò ×Ø × ÑÔÖ × Ò Ù ÒØÖ Ð Ò­Ù Ò ÖÙÑ ÓÖ Ð ÓØÖÓº Å × ÒØÓ¸ Ô٠׸ Ò Ö Ò
Ù ÕÙ Ò × × ÒØÓ Ð × Ó ÐÓ ÕÙ ×ÓÝ Ý¸ Ò ÐÓ Ô ÖØ ÙÐ Ö ×Ø Ø ÜØÓ¸
ÕÙ ÐÐÓ× ÕÙ Ò ÖÓÒ ÑÙÝ Ö Ø Ñ ÒØ Ò ×Ù Ð ÓÖ ÓÒº
Î ØÓÖ Ö ÚÓ¸ ÖÐÓ× Æ Ú ¸ ÂÙ Ò ÄÙ × Ú × Ý ÂÙ Ò ÖÐÓ× Î Ö × Ù ÖÓÒ Ñ × ÔÖ Ñ ÖÓ×
× ÔÙÐÓ× Ò ×Ø Ý Ð Ö × ×Ø Ñ × ×ØÖ Ù Ó׺ Î ØÓÖ Ò×ØÖÙÑ ÒØÓ Ð ÔÖ Ñ Ö Ú Ö× ÓÒ
Ð Ð × LinearHashTable<Key> ÔÖ × ÒØ Ò Ü º½º ´Ô Ò ¿¿µº ÖÐÓ× Ò×ØÖÙ¹
Ñ ÒØÓ Ð ÔÖ Ñ Ö Ú Ö× ÓÒ ÙÒ × ×Ø Ñ ÓÑÙÒ ÓÒ Ð ÒÚ Ö ÙÖ ×Ù×Ø ÒØ Ó Ò Ð
Ù×Ó ALEPH Ð × ×Ø Ñ ÙÒ × ÓÔ Ö Ø ÚÓ ÓÝ Ò º ÂÙ Ò ÖÐÓ× Ò×ØÖÙÑ ÒØÓ ÐÓ×
Ö ÓÐ × ÎÄ Ð Ó× Ý ÓÒ Ö Ò Ó׸ ÐÓ× Ù Ð ×¸ × Ò ÒÓ ×Ø Ò ÔÖ × ÒØ × Ò ×Ø Ø ÜØÓ¸ ×Ù
Ò×ØÖÙÑ ÒØ ÓÒ ÝÙ Ó Ñ ÓÖ Ö Ý ÔÙÖ Ö Ð Ð × Avl Tree<Key>º
Ò Ö × Ö Ù ÙÒ Ù×Ù Ö Ó ÒØ Ò× ÚÓ ALEPH ÙÖ ÒØ Ð Ö Ð Þ ÓÒ ×Ù Ø × ×
Ñ ×ØÖ ¸ ÐÓ ÕÙ Ñ Ô ÖÑ Ø Ó Ú Ö ×Ô ØÓ× ÕÙ ÐÙ Ó Ò ÖÓÒ Ò ÜØ Ò× ÓÒ × Ý Ñ ÓÖ ×
Ð Ð ÓØ º
Ä ÓÒ Ö Ó ÙÒ ¸ Ð Ñ Ö ÓÒØÖ Ö × Ý ÖÐÓ× Ó×Ø Ö Ð Þ ÖÓÒ treepic¸ ÔÖ ÙÖ×ÓÖ
btreepic ÙÒ ÔÖÓ Ö Ñ Ô Ö Ù Ö ÐÓ× Ö ÓÐ × Ò Ö Ó× ×Ø Ð ÖÓº ÂÓ× Ö ØÓ
× Ö Ó xtreepic¸ ÔÖ ÙÖ×ÓÖ ntreepic¸ Ù× Ó Ô Ö Ù Ö Ö ÓÐ × Ý Ö ÓÖ × Ò ×
Ò Ö Ð ×º
ÂÓÖ Ê ÓÒ Ó Ý ÌÓÑ × ÄÓÔ Þ Ö Ð Þ ÖÓÒ Ð × ÔÖ Ñ Ö × ÔÖÙ × × ÑÔ ÒÓ ×Ó Ö ÐÓ×
Ú Ö×Ó× Ö ÓÐ × Ò Ö Ó× Ù×ÕÙ º
 ×Ù× Ë Ò Þ Ö Ð ÞÓ Ô ÖØ Ð ÑÔÐ ÒØ ÓÒ Ô Ö Ð Ð Ð ÓØ ×Ø Ò Ö C++
Ó ALEPHº Ò ÔÖÙ × × ÑÔ ÒÓ ØÖ ÓÒ Ð ×¸ Ð Ð ÓØ ×Ø Ò Ö Ó
ALEPH × Ñ ÓÖ × ÑÔ ÒÓ ÕÙ Ð Æͺ
ÂÙ Ò Ù ÒØ × Ò×ØÖÙÑ ÒØÓ Ô ÖØ Ý ÔÙÖÓ Ð Ð × Ò Ö Ö ÓÐ Tree Node<T>º
ÇÖÐ Ò Ó Î ÙÒ Ò ÓÒØÖÓ ÖÖÓÖ × ÑÔÓÖØ ÒØ × Ò ÐÓ× Ö ÓÐ × Ý ÔÐ ÒØ Ó Ð ÙÒ × ×Ù Ö Ò ×
ÑÙÝ ÔÖ Ð × ×Ó Ö Ð ×Ø ÐÓ ÑÔÐ ÒØ ÓÒº
Ò Ð ÓÒ ÓÒ ×Ø Ø ÜØÓ × Ò ÑÔÐ Ó ÒØ Ö Ñ ÒØ ÔÖÓ Ö Ñ × Ð Ö ×
Ä Ì ½ ¸ Ì ¾½ ¸ noweb¸ Á Ì ¸ gnu make ¸ imake ½¿ ¸ gnuplot ½½ ¸ R ½ ¸
Maxima ½ ¸ Xfig ¾¿ ¸ dia ¸ Umbrello ¾¾ ¸ doxygen ¸ bcpp ¿ ¸ graphviz ½¼¸ ¸ ¸

13. 0.0. Bibliograf´
ıa xi
ÒØÖ ÓØÖÓ׺ ×Ø Ø ÜØÓ Ý ÐÓ× ÔÖÓ Ö Ñ × Ù ÖÓÒ Ø Ó× ÓÒ gnu Emacs ¾ º ÄÓ× ÔÖÓ Ö Ñ ×
Ù ÖÓÒ Ñ Ò Ó× ÓÒ ØÓ Ó× ÐÓ× ÙØ Ð Ø Ö Ó× GNU ½ º
ÂÙ Ò Ú Ó¸ ÈÖÓ ×ÓÖ Ð ÙÐØ ÀÙÑ Ò × Ð ÍÒ Ú Ö× ÄÓ×
Ò ×¸ Ñ ×ÙÔ ÖÚ ×Ó ÐÓ× ÓÑ ÒØ Ö Ó× Ø ÑÓÐÓ Ó× Ò Ð Ø Ò Ý Ö Óº
Ð ÙÒ × Ú ×¸ Ð Ó × ÖÚ Ö Ð ÙÒÓ× ×ØÓ× Ý Ø ØÙ × Ò × ÔÙÐÓ׸ Ñ Ô Ö ÒÓØ ÖÐ ×
Ð ÙÒ × Ñ × Ò× Ò ÒÞ × ÐÓ ÕÙ ÚÓ Ð Ð Ò ÔÓ× Ð Ñ ÑÔÖÓÒØ º È ÖÓ ×
Ø ÒÓÖ Ó Ð Ö Ö ÕÙ ×ÓÝ ÝÓ¸ Ñ × Ò¸ ÕÙ Ò ÔÓÖØ ×Ù× Ð ÓÒ × Ý¸ ÔÓÖ Ø ÒØÓ¸ ÕÙ Ò Ð ×
ÜÔÖ × Ö Ø ØÙ º
Å × Ñ × ÑÓ× Ô Ö ×¸ Æ ÐÐÝ Ý Ð ×¸ Ò ÓÒØÖ Ù Ó ÐÓ ÕÙ Ñ ØÖ Ù Ö ÓÑÓ
ÙÒ × Ò× Ð Ô ÖØ ÙÐ Ö Ð Ø ÒÓÐÓ º Å Ñ Ö Ð ÝÓ Ý ÓÖÖ Ó ÒØ Ö Ñ ÒØ ×Ø
ØÖ × Ö ØÓ × ÓÑÓ ÐÐÓ׸ ÓØÖÓÖ Ñ ÓÐ × Ò ¸ Ñ Ò× Ò ÖÓÒ × Ö Ö ÙÒ ÔÓ Óº
À Ó × ÖÚ Ó ÕÙ × ØÓ Ó ÙØÓÖ Ð ÖÓ Ø ÜØÓ Ø Ò Ó ÜÔÖ × Ö Ñ ÒØÓ× ×Ù
Ñ Ð ´ ×ÔÓ×Ó´ µ Ó´ µ´×µµº Ò Ð ØÖ Ò× ÙÖ×Ó ×Ø ÓÒ Ñ Ô Ö Ø ÕÙ ÐÐÓ
ÔÖÓ Ð Ñ ÒØ Ó Þ ÕÙ ÐÐÓ׸ Ò Ñ ×Ó ÓÒ × Ö ÖÖ ×ÔÓÒ× Ð Ò Ð Ò ¸
ÙÒÓ Ð × ÓÐÚ º ÈÓÖ Ö ÞÓÒ × ÑÙÝ ÒØ Ñ ×¸ Ô Ö Ò Ø Ò ×¸ ÒÓ ÔÙ Ó Ñ Ö Ò ÜÔÖ × Ö
ÓÑÓ Ý Ù ÒØÓ ×ÓÝ Ö × Ñ ×ÔÓ× ¸ Šи Ô ÖÓ × ÔÙ Ó Ð Ñ Ö ÕÙ ÒÓ × Ö Ò
× Ò ÐÐ º Ë ÔÙ × ÓÒ Ý ÐÐ ¸ ÔÓÖ ×Ù ÑÓÖ Ý ×Ù Ô Ö ÓÒ¸ Ñ Ñ ÝÓÖ Ý ÔÖ Ò Ô Ð Ù
ººº Ý Ö Ø ØÙ º
Bibliograf´
ıa
½ ØØÔ »»ÛÛÛº ÒÙºÓÖ º
¾ ØØÔ »»ÛÛÛº ÒÙºÓÖ »×Ó ØÛ Ö » Ñ ×»º
¿ ØØÔ »» ÒÚ × Ð ¹ ×Ð Ò ºÒ Ø» ÔÔº
ØØÔ »»ÛÛÛº Ø ÒºÓÖ º
ØØÔ »»ÛÛÛº Ñ ºÓÖ º
ØØÔ »»ÛÛÛº ÒÓÑ ºÓÖ »ÔÖÓ Ø×» º
ØØÔ »»ÛÛÛº ÓÜÝ ÒºÓÖ º
ÐÐ×ÓÒ¸ Ò×Ò Ö¸ ÃÓÙØ×Ó¬Ó׸ ÆÓÖØ ¸ Ò ÏÓÓ ÙÐк Ö Ô Ú Þ ß ÓÔ Ò ×ÓÙÖ Ö Ô
Ö Û Ò ØÓÓÐ׺ ÁÒ Ê ÏÁÆ ÓÒ Ö Ò ÓÒ Ö Ô Ö Û Ò ´ µ¸ ¾¼¼½º
ÂÓ Ò ÐÐ×ÓÒ¸ Ñ Ò Êº Ò×Ò Ö¸ Ð Ø Ö Ó× ÃÓÙØ×Ó¬Ó׸ ËØ Ô Ò º ÆÓÖØ ¸ Ò ÓÖ¹
ÓÒ ÏÓÓ ÙÐк Ö Ô Ú Þ Ò ÝÒ Ö Ô ß ×Ø Ø Ò ÝÒ Ñ Ö Ô Ö Û Ò ØÓÓÐ׸
¾¼¼¿º
½¼ Ñ Ò Ò×Ò Ö¸ Ð Ø Ö Ó× ÃÓÙØ×Ó¬Ó׸ Ò ËØ Ô Ò ÆÓÖØ º Ö Û Ò Ö Ô × Û Ø
dotº Ì Ò Ð Ö ÔÓÖظ Ì²Ì ÐÐ Ä ÓÖ ØÓÖ ×¸ ÅÙÖÖ Ý À Ðи Ƹ ÍË ¸ ÖÙ ÖÝ
¾¼¼¾º
½½ ØØÔ »»ÛÛÛº ÒÙÔÐÓغ Ò Óº
½¾ Ú Êº À Ò×ÓÒ Ò Ö ×ØÓÔ Ö Ïº Ö × Öº Ê Ø Ö Ø Ð ÓÑÔ Ð Ö × Ò
Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒº ×ÓÒ Ï ×Рݸ ½ º

14. xii
½¿ ØØÔ »»ÜÓÖ º Ö × ØÓÔºÓÖ º
½ Ò Ö Û Äº ÂÓ Ò×ÓÒ Ò Ö º ÂÓ Ò×ÓÒº Ä Ø Ö Ø ÔÖÓ Ö ÑÑ Ò Ù× Ò ÒÓÛ º Ä ÒÙÜ
ÂÓÙÖÒ Ð¸ Ô × ß ¸ Ó ØÓ Ö ½ º
½ ÓÒ Ð º ÃÒÙØ º Ä Ø Ö Ø ÔÖÓ Ö ÑÑ Ò º Ì ÓÑÔÙØ Ö ÂÓÙÖÒ Ð¸ ¾ ´¾µ ß½½½¸
½ º
½ ØØÔ »»ÛÛÛº Ø ÒºÓÖ º
½ ØØÔ »»Ñ Ü Ñ º×ÓÙÖ ÓÖ ºÒ غ
½ ÛÛÛº ØØÔ »»Ö¹ÔÖÓ ØºÓÖ º
½ ÆÓÖÑ Ò Ê Ñ× Ýº Ä Ø Ö Ø ÔÖÓ Ö ÑÑ Ò × ÑÔÐ ¬ º Á ËÓ ØÛ Ö ¸ ½½´ µ ß½¼ ¸
Ë ÔØ Ñ Ö ½ º
¾¼ ÃÓÞÓ ËÙ Ý Ñ º Ö Ô Ö Û Ò Ò ÔÔÐ Ø ÓÒ× ÓÖ ËÓ ØÛ Ö Ò Ò Ö Ò Ò
ÃÒÓÛÐ Ò Ò Ö׸ ÚÓÐÙÑ ½½ Ó ËÓ ØÛ Ö Ò Ò Ö Ò Ò ÃÒÓÛÐ Ò ¹
Ò Ö Ò º ÏÓÖÐ Ë ÒØ ¬ ¸ ¾¼¼¾º
¾½ ØØÔ »»ØÙ ºÓÖ »Ø Ø Ü»º
¾¾ ØØÔ »»ÛÛÛº ºÓÖ º
¾¿ ØØÔ »»ÛÛۺܬ ºÓÖ º

15. Contenido
ÐÓ Ö ººººººººººººººººººººººººººººººººººººººº Ü
1 Abstracci´n de datos
o 1
½º½ ×Ô ¬ ÓÒ × ØÓ× º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ¿
½º½º½ Ì ÔÓ ×ØÖ ØÓ ØÓ º º º º º º º º º º º º º º º º º º ºº º º º º º º
½º½º¾ ÆÓ ÓÒ Ð × Ó ØÓ º º º º º º º º º º º º º º º º ºº º º º º º º
½º½º¿ ÄÓ ×Ù Ø ÚÓ ÙÒ Ó ØÓ º º º º º º º º º º º º º º º º ºº º º º º º º
½º½º ÍÒ ÑÔÐÓ Ì º º º º º º º º º º º º º º º º º º º ºº º º º º º º
½º½º Ð Ð Ò Ù ÍÅÄ º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ½¼
½º¾ À Ö Ò º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ½½
½º¾º½ Ì ÔÓ× ÖÒ ººººººººººººººººººº º ºº º º º º º º ½¾
½º¾º¾ ÅÙÐØ Ö Ò º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ½¿
½º¾º¿ ÈÓÐ ÑÓÖ¬×ÑÓ º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ½¿
½º¾º¿º½ ÈÓÐ ÑÓÖ¬×ÑÓ ×Ó Ö Ö º º º º º º º º º º ºº º º º º º º ½
½º¾º¿º¾ ÈÓÐ ÑÓÖ¬×ÑÓ ÖÒ ºººººººººº º ºº º º º º º º ½
½º¾º¿º¿ ÈÓÐ ÑÓÖ¬×ÑÓ ÔÐ ÒØ ÐÐ ´Ø ÔÓ× Ô Ö Ñ ØÖ Þ Ó×µ º º º º º º ½
½º¾º¿º ÄÓ Ò Ö Ð Ý ÐÓ Ò Ö Ó º º º º º º º º º º º ººº º º º º º º ½
½º¿ Ð ÔÖÓ Ð Ñ ÙÒ Ñ ÒØ Ð ×ØÖÙ ØÙÖ × ØÓ× º º º º º º ººº º º º º º º ½
½º¿º½ ÓÑÔ Ö ÓÒ Ò Ö Ð ÒØÖ Ð Ú × º º º º º º º º º º º ººº º º º º º º ½
½º¿º¾ ÇÔ Ö ÓÒ × Ô Ö ÓÒ ÙÒØÓ× ÓÖ Ò Ð × º º º º º º º º ººº º º º º º º ¾¼
½º¿º¿ Ö ÙÒ×Ø Ò × Ð ÔÖÓ Ð Ñ ÙÒ Ñ ÒØ Ð º º º º º º ººº º º º º º º ¾¼
½º¿º ÈÖ × ÒØ ÓÒ × Ð ÔÖÓ Ð Ñ ÙÒ Ñ ÒØ Ð º º º º º º ººº º º º º º º ¾½
½º × ÒÓ ØÓ× Ý ×ØÖ ÓÒ × º º º º º º º º º º º º º º º º ººº º º º º º º ¾½
½º º½ Ì ÔÓ× ×ØÖ ÓÒ º º º º º º º º º º º º º º º º º º ººº º º º º º º ¾½
½º º¾ Ð ÔÖ Ò Ô Ó ¬Ò¹ ¹¬Ò º º º º º º º º º º º º º º º º º º ººº º º º º º º ¾¾
½º º¿ ÁÒ Ù ÓÒ Ý Ù ÓÒ º º º º º º º º º º º º º º º º º ººº º º º º º º ¾¿
½º º Ç ÙÐØ Ñ ÒØÓ Ò ÓÖÑ ÓÒ º º º º º º º º º º º º º ººº º º º º º º ¾
½º ÆÓØ × Ý Ö ÓÑ Ò ÓÒ × Ð Ó Ö ¬ × º º º º º º º º º º º º ººº º º º º º º ¾
½º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º ººº º º º º º º ¾
ÐÓ Ö ºººººººººººººººººººººººººººººº ººº º º º º º º ¾
2 Secuencias 29
¾º½ ÖÖ ÐÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼
¾º½º½ ÇÔ Ö ÓÒ × × × ÓÒ ÖÖ ÐÓ× º º º º º º º º º º º º º º º º º º º º ¿½
¾º½º½º½ Ö ØÑ Ø ÔÙÒØ ÖÓ× º º º º º º º º º º º º º º º º º º º º ¿½
¾º½º½º¾ Ù×ÕÙ ÔÓÖ Ð Ú º º º º º º º º º º º º º º º º º º º º º º ¿¾
¾º½º½º¿ ÁÒ× Ö ÓÒ ÔÓÖ Ð Ú º º º º º º º º º º º º º º º º º º º º º º º ¿¿
Ü

16. xiv CONTENIDO
¾º½º½º Ð Ñ Ò ÓÒ ÔÓÖ Ð Ú º º º º º º º º º º º º º º ºº º º º º º ¿¿
¾º½º¾ Å Ò Ó Ñ ÑÓÖ Ô Ö ÖÖ ÐÓ× º º º º º º º º º º º º º ºº º º º º º ¿
¾º½º¾º½ ÖÖ ÐÓ× Ò Ñ ÑÓÖ ×Ø Ø º º º º º º º º º º ºº º º º º º ¿
¾º½º¾º¾ ÖÖ ÐÓ× Ò Ô Ð º º º º º º º º º º º º º º º º º ºº º º º º º ¿
¾º½º¾º¿ ÖÖ ÐÓ× Ò Ñ ÑÓÖ Ò Ñ º º º º º º º º º ºº º º º º º ¿
¾º½º¿ ÖÖ ÐÓ× Ø× º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º ¿
¾º½º ÖÖ ÐÓ× Ò Ñ Ó× º º º º º º º º º º º º º º º º º º º º º ºº º º º º º ½
¾º½º Ð Ì DynArray<T> º º º º º º º º º º º º º º º º º º º ºº º º º º º ½
¾º½º º½ ×ØÖÙ ØÙÖ ØÓ× DynArray<T> º º º º º ºº º º º º º ¾
¾º½º º¾ Å Ò Ó Ñ ÑÓÖ º º º º º º º º º º º º º º º ºº º º º º º
¾º½º º¿ ×Ô ¬ ÓÒ ÑÔÐ ÒØ ÓÒ Ñ ØÓ Ó× ÔÙ Ð Ó× º º º º º
¾º½º º ×Ó Ñ ÒØ ÓÔ Ö ÓÖ [] º º º º º º º º º º ºº º º º º º
¾º½º º Í×Ó Ð Ú ÐÓÖ ÔÓÖ ÓÑ × ÓÒ º º º º º º º º º º º º ºº º º º º º
¾º¾ ÖÖ ÐÓ× ÑÙÐØ Ñ Ò× ÓÒ Ð × º º º º º º º º º º º º º º º º º º º º ºº º º º º º ½
¾º¿ ÁØ Ö ÓÖ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º ¾
¾º Ä ×Ø × ÒÐ Þ × º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º
¾º º½ Ä ×Ø × ÒÐ Þ × Ý Ð ÔÖ Ò Ô Ó ¬Ò ¬Ò º º º º º º º º º º ºº º º º º º
¾º º¾ Ð Ì Slink ´ ÒÐ × ÑÔÐ µ º º º º º º º º º º º º º º ºº º º º º º
¾º º¿ Ð Ì Snode<T> ´ÒÓ Ó × ÑÔÐ µ º º º º º º º º º º º º ºº º º º º º ½
¾º º Ð Ì Slist<T> ´Ð ×Ø × ÑÔÐ Ñ ÒØ ÒÐ Þ µ º º º º ºº º º º º º ¾
¾º º ÁØ Ö ÓÖ Slist<T> º º º º º º º º º º º º º º º º º º º ºº º º º º º ¿
¾º º Ð Ì DynSlist<T> º º º º º º º º º º º º º º º º º º º ºº º º º º º
¾º º Ð Ì Dlink ´ ÒÐ Óе ººººººººººººººº ºº º º º º º
¾º º Ð Ì Dnode<T> ´ÒÓ Ó Ó Ð µ º º º º º º º º º º º º º ºº º º º º º
¾º º Ð Ì Dlist<T> ´Ð ×Ø Ö ÙÐ Ö Ó Ð Ñ ÒØ ÒÐ Þ µ ºº º º º º º
¾º º º½ Ð ÔÖÓ Ð Ñ ÐÓ× ×ØÖÙ ØÓÖ × Ú ÖØÙ Ð × º º º ºº º º º º º
¾º º º¾ ÁØ Ö ÓÖ Dlist<T> º º º º º º º º º º º º º º ºº º º º º º ¾
¾º º½¼ Ð Ì DynDlist<T> º º º º º º º º º º º º º º º º º º º ºº º º º º º ¿
¾º º½¼º½ ÁØ Ö ÓÖ DynDlist<T> º º º º º º º º º º º º ºº º º º º º
¾º º½½ ÔÐ ÓÒ Ö ØÑ Ø ÔÓÐ ÒÓÑ Ó× º º º º º º º º º º º ºº º º º º º ½¼¼
¾º º½½º½ ÁÑÔÐ Ñ ÒØ ÓÒ ÔÓÐ ÒÓÑ Ó× º º º º º º º º º ºº º º º º º ½¼½
¾º È Ð × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º ½¼
¾º º½ Ê ÔÖ × ÒØ ÓÒ × ÙÒ Ô Ð Ò Ñ ÑÓÖ º º º º º º º º ºº º º º º º ½¼
¾º º¾ Ð Ì ArrayStack<T> ´Ô Ð Ú ØÓÖ Þ µ º º º º º º º ºº º º º º º ½¼
¾º º¿ Ð Ì ListStack<T> ´Ô Ð ÓÒ Ð ×Ø × ÒÐ Þ ×µ º º º ºº º º º º º ½½¾
¾º º Ð Ì DynListStack<T> º º º º º º º º º º º º º º º º ºº º º º º º ½½
¾º º ÔÐ ÓÒ ÙÒ Ú ÐÙ ÓÖ ÜÔÖ × ÓÒ × Ö ØÑ Ø × Ò¬ × º º º º º ½½
¾º º È Ð ×¸ ÐÐ Ñ × ÔÖÓ Ñ ÒØÓ× Ý Ö ÙÖ× ÓÒ º º º º º º ºº º º º º º ½¾¾
¾º º º½ ÓÒ× Ó× Ô Ö Ð Ö ÙÖ× ÓÒ º º º º º º º º º º º ºº º º º º º ½¾
¾º º º¾ Ð Ñ Ò ÓÒ Ð Ö ÙÖ× ÓÒ º º º º º º º º º º º ºº º º º º º ½¾
¾º ÓÐ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º ½¿½
¾º º½ Î Ö ÒØ × Ð × ÓÐ × º º º º º º º º º º º º º º º º º º º ºº º º º º º ½¿¾
¾º º¾ ÔÐ ÓÒ × Ð × ÓÐ × º º º º º º º º º º º º º º º º º º ºº º º º º º ½¿¾
¾º º¿ Ê ÔÖ × ÒØ ÓÒ × Ò Ñ ÑÓÖ Ð × ÓÐ × º º º º º º º º ºº º º º º º ½¿¿
¾º º Ð Ì ArrayQueue<T> ´ ÓÐ Ú ØÓÖ Þ µ º º º º º º º ºº º º º º º ½¿
¾º º Ð Ì ListQueue<T> ´ ÓÐ ÓÒ Ð ×Ø × ÒÐ Þ ×µ º º º ºº º º º º º ½¿

17. CONTENIDO xv
¾º º Ð Ì DynListQueue<T> ´ ÓÐ Ò Ñ ÓÒ Ð ×Ø × ÒÐ Þ ×µ º º ½¼
¾º ×ØÖÙ ØÙÖ × ØÓ× ÓÑ Ò × ¹ ÅÙÐØ Ð ×Ø × º º º ºººº ººººº º ºº º º ½½
¾º ÆÓØ × Ð Ó Ö ¬ × º º º º º º º º º º º º º º º º º º ºººº ººººº º ºº º º ½¿
¾º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º ºººº ººººº º ºº º º ½
ÐÓ Ö ººººººººººººººººººººººº º º ºººº ººººº º ºº º º ½
3 Cr´
ıtica de algoritmos 157
¿º½ Ò Ð × × Ð ÓÖ ØÑÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º½ ÍÒ Ó Ô ×Ó Ù ÓÒ º º º º º º º º º º º º º º º º º º º º º º º ½½
¿º½º¾ Ð Ö ØÓÖ ×Ó Ö ÐÓ× Ñ ØÓ Ó× ÓÖ Ò Ñ ÒØÓ º º º º º º º º º º º º ½¾
¿º½º¿ ÇÖ Ò Ñ ÒØÓ ÔÓÖ × Ð ÓÒ º º º º º º º º º º º º º º º º º º º º º º º ½¾
¿º½º Ù×ÕÙ × Ù Ò Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º ÁÑÔÐ ÒØ ÓÒ Ð ÔÖÓ Ð Ñ ÙÒ Ñ ÒØ Ð Ñ ÒØ DynArray<T> º º ½
¿º½º Ù×ÕÙ ÜØÖ ÑÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º ÆÓØ ÓÒ O º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º º½ Ð Ö O º º º º º º º º º º º º º º º º º º º º º º º º º º ½¾
¿º½º º¾ Ò Ð × × Ð ÓÖ ØÑÓ× Ñ ÒØ O º º º º º º º º º º º º º º ½¾
¿º½º ÇÖ Ò Ñ ÒØÓ ÔÓÖ Ò× Ö ÓÒ º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º Ù×ÕÙ ÒÖ ººººººººººººººººººººººººººº º º ½
¿º½º½¼ ÖÖÓÖ × Ð ÒÓØ ÓÒ O º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º½º½½ Ì ÔÓ× Ò Ð × × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¼
¿º¾ Ð ÓÖ ØÑÓ× Ú Ö» ÓÑ Ò Ö º º º º º º º º º º º º º º º º º º º º º º º º º º ½¼
¿º¾º½ ÇÖ Ò Ñ ÒØÓ ÔÓÖ Ñ Þ Ð º º º º º º º º º º º º º º º º º º º º º º º º ½¾
¿º¾º½º½ Å Þ Ð ´Ñ Ö µ º º º º º º º º º º º º º º º º º º º º º º º º º ½¾
¿º¾º½º¾ Ò Ð × × Ð Ñ Ö ×ÓÖØ º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º½º¿ ×Ø Ð Ð Ñ Ö ×ÓÖØ º º º º º º º º º º º º º º º º º º º ½
¿º¾º½º Ó×Ø Ò ×Ô Ó º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º½º ÇÖ Ò Ñ ÒØÓ ÔÓÖ Ñ Þ Ð Ð ×Ø × ÒÐ Þ × º º º º º º º º ½
¿º¾º¾ ÇÖ Ò Ñ ÒØÓ Ö Ô Ó ´ÉÙ ×ÓÖص º º º º º º º º º º º º º º º º º º º º ½
¿º¾º¾º½ È ÖØ ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º¾º¾ Ò Ð × × Ð ÕÙ ×ÓÖØ º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º¾º¿ Ò Ð × × ÓÒ×ÙÑÓ ×Ô Ó Ð ÕÙ ×ÓÖØ º º º º º º º º ½
¿º¾º¾º Ë Ð ÓÒ Ð Ô ÚÓØ º º º º º º º º º º º º º º º º º º º º º º ½¾
¿º¾º¾º ÉÙ ×ÓÖØ × Ò Ö ÙÖ× ÓÒ º º º º º º º º º º º º º º º º º º º º ½¿
¿º¾º¾º ÉÙ ×ÓÖØ ×Ó Ö Ð ×Ø × ÒÐ Þ × º º º º º º º º º º º º º º º ½
¿º¾º¾º Å ÓÖ × Ð ÕÙ ×ÓÖØ º º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º¾º ÐÚ×ÖÔ Ø × º º º º º º º º º º º º º º º º º º º º º º º º ½
¿º¾º¾º ÉÙ ×ÓÖØ ÓÒ ÙÖÖ ÒØ Ó Ô Ö Ð ÐÓ º º º º º º º º º º º º º º º ½
¿º¾º¾º½¼ Ù×ÕÙ Ð ØÓÖ ÐÚ ºººººººººººººººº º º ½
¿º¾º¾º½½ Ë Ð ÓÒ Ð ØÓÖ ×Ó Ö × Ù Ò ×ÓÖ Ò × º º º º º º ½
¿º¿ Ò Ð × × ÑÓÖØ Þ Ó º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼¼
¿º¿º½ Ò Ð × × ÔÓØ Ò Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼½
¿º¿º¾ Ò Ð × × ÓÒØ Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼
¿º¿º¿ Ë Ð ÓÒ Ð ÔÓØ Ò Ð Ó Ö ØÓ× º º º º º º º º º º º º º º º º º º º º ¾¼
¿º ÓÖÖ Ø ØÙ Ð ÓÖ ØÑÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼
¿º º½ ÈÐ ÒØ Ñ ÒØÓ ÙÒ ÑÓ×ØÖ ÓÒ ÓÖÖ Ø ØÙ º º º º º º º º º º ¾¼

18. xvi CONTENIDO
¿º º¾ Ì ÔÓ× ÖÖÓÖ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼
¿º º¿ ÈÖ Ú Ò ÓÒ Ý Ø ÓÒ ÖÖÓÖ × º º º º º º º º º º º º º º º º º º º º ¾¼
¿º º¿º½ × ÔÐ Ò ÔÖÓ Ö Ñ ÓÒ º º º º º º º º º º º º º º º º º º ¾¼
¿º º¿º¾ Ò Ð × × ×Ø Ø Ó º º º º º º º º º º º º º º º º º º º º º º º º ¾½¿
¿º º¿º¿ Ò Ð × × Ò Ñ Ó º º º º º º º º º º º º º º º º º º º º º º º ¾½
¿º ¬ Ý ¬ Ò ºººººººººººººº º º º º º º º º º º º º º º º º º º ¾¾¿
¿º º½ Ä Ö Ð Ð ¼¹¾¼ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¾
¿º º¾ Ù Ò Ó Ø ÖÐ ¬ Ò ºººº º º º º º º º º º º º º º º º º º º ¾¾
¿º º¿ Å Ò Ö × Ñ ÓÖ Ö Ð ¬ Ò º º º º º º º º º º º º º º º º º º º º ¾¾
¿º º È Ö¬Ð ´ÔÖÓ¬Ð Ò µ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¾
¿º º ÄÓ Ð Ö ÖÒ ººººººº º º º º º º º º º º º º º º º º º º ¾¿¼
¿º º Ì ÑÔÓ × ÖÖÓÐÐÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¿¼
¿º ÆÓØ × Ð Ó Ö ¬ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¿½
¿º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¿¾
ÐÓ Ö ººººººººººººººººººººº º º º º º º º º º º º º º º º º º º ¾¿
´
4 Arboles 241
º½ ÓÒ ÔØÓ× × Ó× º º º º º º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¾ Ê ÔÖ × ÒØ ÓÒ × ÙÒ Ö ÓÐ º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¾º½ ÓÒ ÙÒØÓ× Ò Ó× º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¾º¾ Ë Ù Ò × Ô Ö ÒØ Þ × º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¾º¿ ÁÒ ÒØ ÓÒ º º º º º º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¾º ÆÓØ ÓÒ Ûݺ º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º¿ Ê ÔÖ × ÒØ ÓÒ × Ö ÓÐ × Ò Ñ ÑÓÖ º º º º º º º º º º ººº º º º º º º º ¾ ¼
º¿º½ Ä ×Ø × ÒÐ Þ × º º º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾ ¼
º¿º¾ ÖÖ ÐÓ× º º º º º º º º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾ ½
º Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾ ¾
º º½ Ê ÔÖ × ÒØ ÓÒ Ò Ñ ÑÓÖ ÙÒ Ö ÓÐ Ò Ö Ó º º ººº º º º º º º º ¾ ¿
º º¾ Ê ÓÖÖ Ó× ×Ó Ö Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º ººº º º º º º º º ¾ ¿
º º¿ ÍÒ Ì Ò Ö Ó Ô Ö Ö ÓÐ × Ò Ö Ó× º º º º º º ººº º º º º º º º ¾
ºº ÓÒØ Ò ÓÖ ÙÒ ÓÒ × ×Ó Ö Ö ÓÐ × Ò Ö Ó× º º ººº º º º º º º º ¾ ¾
º º Ê ÓÖÖ Ó× Ö ÙÖ× ÚÓ× º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾ ¿
º º Ê ÓÖÖ Ó× ÒÓ Ö ÙÖ× ÚÓ× º º º º º º º º º º º º º º º ººº º º º º º º º ¾
ºº Ð ÙÐÓ Ð Ö Ò Ð ºººººººººººººº ººº º º º º º º º ¾
ºº Ð ÙÐÓ Ð ÐØÙÖ º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
ºº ÓÔ Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º º º º ººº º º º º º º º ¾
º º½¼ ×ØÖÙ ÓÒ Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º ººº º º º º º º º ¾
º º½½ ÓÑÔ Ö ÓÒ Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º ººº º º º º º º º ¾
º º½½º½ Ë Ñ Ð Ö ººººººººººººººººº ººº º º º º º º º ¾
º º½½º¾ ÕÙ Ú Ð Ò º º º º º º º º º º º º º º º º ººº º º º º º º º ¾
º º½¾ Ê ÓÖÖ Ó ÔÓÖ Ò Ú Ð × º º º º º º º º º º º º º º º º º ººº º º º º º º º ¾ ¼
º º½¿ ÓÒ×ØÖÙ ÓÒ Ö ÓÐ × Ò Ö Ó× Ô ÖØ Ö Ö ÓÖÖ Ó× º º º º º º º º ¾ ½
º º½ ÓÒ ÙÒØÓ ÒÓ Ó× Ò ÙÒ Ò Ú Ð º º º º º º º º º º º ººº º º º º º º º ¾ ¿
º º½ À Ð Ó Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º º º º ººº º º º º º º º ¾
º º½ Ê ÓÖÖ Ó× Ô× Ù Ó¹ Ð Ó× º º º º º º º º º º º º º º ººº º º º º º º º ¾
º º½ ÓÖÖ ×ÔÓÒ Ò ÒØÖ Ö ÓÐ × Ò Ö Ó× Ý m¹Ö Ó× º ººº º º º º º º º ¾

19. CONTENIDO xvii
º ÍÒ Ì Ò Ö Ó Ô Ö Ö ÓÐ × º º º º º º º º º º º º º º º º º º º º º º º º º ¾¿
º º½ Ç × ÖÚ ÓÖ × Tree Node<T> º º º º º º º º º º º º º º º º º º º º ¾
º º¾ ÅÓ ¬ ÓÖ × Tree Node<T> º º º º º º º º º º º º º º º º º º º º ¾
º º¿ Ç × ÖÚ ÓÖ × Ö ÓÐ × º º º º º º º º º º º º º º º º º º º º º º º º º ¾
º º Ê ÓÖÖ Ó× ×Ó Ö Tree Node<T> º º º º º º º º º º º º º º º º º º º º ¾
ºº ×ØÖÙ ÓÒ Tree Node<T> º º º º º º º º º º º º º º º º º º º º º ¾
ºº Ù×ÕÙ ÔÓÖ ÒÙÑ ÖÓ ÛÝ ººººººººººººººººººº º ¾¼
ºº Ð ÙÐÓ Ð ÒÙÑ ÖÓ Ûݺºººººººººººººººººººº º ¾¼
ºº ÓÖÖ ×ÔÓÒ Ò ÒØÖ Tree Node<T> Ý Ö ÓÐ × Ò Ö Ó× º º º º º º º ¾¾
º Ð ÙÒÓ× ÓÒ ÔØÓ× Ñ Ø Ñ Ø Ó× ÐÓ× Ö ÓÐ × º º º º º º º º º º º º º º º º º ¾
º º½ ÐØÙÖ ÙÒ Ö ÓÐ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾
º º¾ ÄÓÒ ØÙ Ð Ñ ÒÓ ÒØ ÖÒÓ» ÜØ ÖÒÓ º º º º º º º º º º º º º º º º º º ¾
º º¿ Ö ÓÐ × ÓÑÔÐ ØÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾
º À Ô× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼½
º º½ ÁÒ× Ö ÓÒ Ò ÙÒ Ô º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼¿
º º¾ Ð Ñ Ò ÓÒ Ò ÙÒ Ô º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼
º º¿ ÓÐ × ÔÖ ÓÖ ººººººººººººººººººººººººººº º ¿¼
º º¿º½ ÅÓ ¬ ÓÒ ÔÖ ÓÖ ºººººººººººººººººº º ¿¼
º º À Ô×ÓÖØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼
ºº ÔÐ ÓÒ × ÐÓ× Ô× º º º º º º º º º º º º º º º º º º º º º º º º ¿½¼
ºº Ð Ì BinHeap<Key> º º º º º º º º º º º º º º º º º º º º º º º º º ¿½¾
º º º½ ÁÒØ Ö Ñ Ó ÒØÖ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º ¿½
º º º¾ ÁÒ× Ö ÓÒ Ò BinHeap<Key> º º º º º º º º º º º º º º º º º ¿½
º º º¿ Ð Ñ Ò ÓÒ Ð Ñ Ò ÑÓ Ð Ñ ÒØÓ ÙÒ BinHeap<Key> º º ¿½
ººº ØÙ Ð Þ ÓÒ Ò ÙÒ Ô º º º º º º º º º º º º º º º º º º º ¿½
ººº Ð Ñ Ò ÓÒ Ù ÐÕÙ Ö Ð Ñ ÒØÓ Ò ÙÒ BinHeap<Key> º ¿½
ººº ×ØÖÙ ÓÒ BinHeap<Key> º º º º º º º º º º º º º º º º ¿½
º ÒÙÑ Ö ÓÒ Ý Ó Ó× Ö ÓÐ × º º º º º º º º º º º º º º º º º º º º º º º ¿¾¼
º º¼º Ó Ó× ÙÒ Ö ÓÐ Ò Ö Ó º º º º º º º º º º º º º º º º º ¿¾½
º º¼º Ó Ó× ººººººººººººººººººººººº º ¿¾
º º½ ÆÙÑ ÖÓ× ØÐÒ ºººººººººººººººººººººººººº º ¿¾
º Ö ÓÐ × Ò Ö Ó× Ù×ÕÙ º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¿¼
º º½ Ù×ÕÙ Ò ÙÒ ººººººººººººººººººººººººº º ¿¿¾
º º½º½ Ù×ÕÙ Ð Ñ ÒÓÖ Ý Ð Ñ ÝÓÖ Ð Ñ ÒØÓ ÙÒ º º ¿¿¿
º º½º¾ Ù×ÕÙ Ð ÔÖ ×ÓÖ Ý ×Ù ×ÓÖ º º º º º º º º º º º º º º ¿¿
º º½º¿ Ù×ÕÙ × ×Ô Ð × ×Ó Ö ÙÒ ºººººººººººº º ¿¿
º º¾ Ð Ì BinTree<Key> º º º º º º º º º º º º º º º º º º º º º º º º º ¿¿
º º¿ ÁÒ× Ö ÓÒ Ò ÙÒ ºººººººººººººººººººººººººº º ¿¿
º º È ÖØ ÓÒ ÙÒ ÔÓÖ Ð Ú ´×ÔРص º º º º º º º º º º º º º º º º º ¿¿
º º ÍÒ ÓÒ Ü ÐÙ× Ú ´ Ó Ò Ü ÐÙ× ÚÓµ º º º º º º º º º º º º º º º º ¿½
ºº Ð Ñ Ò ÓÒ Ò ÙÒ ºººººººººººººººººººººººº º ¿¾
º º ÁÒ× Ö ÓÒ Ò Ö Þ ÙÒ ººººººººººººººººººººº º ¿¿
º º ÍÒ ÓÒ ´ Ó Òµ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
ºº Ò Ð × × ÐÓ× Ö ÓÐ × Ò Ö Ó× Ù×ÕÙ º º º º º º º º º º º º º º ¿
º½¼ Ð Ì DynMapTree<Tree, Key, Range, Compare> º º º º º º º º º º º º ¿
º½½ ÜØ Ò× ÓÒ × ÐÓ× Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º ¿¿

20. xviii CONTENIDO
º½½º½ Ë Ð ÓÒ ÔÓÖ ÔÓ× ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º¾ Ð ÙÐÓ Ð ÔÓ× ÓÒ Ò¬ º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º¿ ÁÒ× Ö ÓÒ ÔÓÖ Ð Ú Ò Ö ÓÐ Ò Ö Ó ÜØ Ò Ó º º º º º º º º º º º º º ¿
º½½º È ÖØ ÓÒ ÔÓÖ Ð Ú º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º ÁÒ× Ö ÓÒ Ò Ö Þ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º È ÖØ ÓÒ ÔÓÖ ÔÓ× ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º ÁÒ× Ö ÓÒ ÔÓÖ ÔÓ× ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½½º ÍÒ ÓÒ Ü ÐÙ× Ú Ö ÓÐ × ÜØ Ò Ó× º º º º º º º º º º º º º º º º º ¿
º½½º Ð Ñ Ò ÓÒ ÔÓÖ Ð Ú Ò Ö ÓÐ × ÜØ Ò Ó× º º º º º º º º º º º º º º ¿ ¼
º½½º½¼ Ð Ñ Ò ÓÒ ÔÓÖ ÔÓ× ÓÒ Ò Ö ÓÐ × ÜØ Ò Ó× º º º º º º º º º º º º ¿ ¼
º½½º½½ × ÑÔ ÒÓ Ð × ÜØ Ò× ÓÒ × º º º º º º º º º º º º º º º º º º º º º º ¿ ½
º½¾ ÊÓØ ÓÒ Ö ÓÐ × Ò Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿ ½
º½¾º½ ÊÓØ ÓÒ × Ò Ö ÓÐ × Ò Ö Ó× ÜØ Ò Ó× º º º º º º º º º º º º º º º ¿ ¿
º½¿ Ó Ó× ÀÙ«Ñ Ò º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿ ¿
º½¿º½ ÍÒ Ì Ô Ö Ö ÓÐ × Ó Ó º º º º º º º º º º º º º º º º º º º º º ¿
º½¿º¾ Ó ¬ ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½¿º¿ Ð ÓÖ ØÑÓ ÀÙ«Ñ Ò º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½¿º ¬Ò ÓÒ × Ñ ÓÐÓ× Ý Ö Ù Ò × º º º º º º º º º º º º º º º º º º ¿ ¼
º½¿º Ó ¬ ÓÒ Ø ÜØÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿ ½
º½¿º ÇÔØ Ñ ÓÒ ÀÙ«Ñ Ò º º º º º º º º º º º º º º º º º º º º º º º º º ¿ ¿
º½¿º º½ ÓÒ ÐÙ× ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½ Ö ÓÐ × ×Ø Ø Ó× ÓÔØ ÑÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½ º½ Ç Ø ÚÓ Ð ÔÖÓ Ð Ñ º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º½ º¾ ÁÑÔÐ ÒØ ÓÒ Ð ÔÖÓ Ð Ñ º º º º º º º º º º º º º º º º º º º º º º º ¿
º½ ÆÓØ × Ð Ó Ö ¬ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿ ¾
º½ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
ÐÓ Ö ººººººººººººººººººººººººººº º º º º º º º º º º º º ¿
5 Tablas hash 399
º½ Å Ò Ó ÓÐ × ÓÒ × º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º ¼½
º½º½ Ä Ô Ö Ó Ð ÙÑÔÐ ÒÓ× º º º º º º º º º º º º º º º º º º º ºº º º ¼½
º½º¾ ×ØÖ Ø × Ñ Ò Ó ÓÐ × ÓÒ × º º º º º º º º º º º º º º º ºº º º ¼¿
º½º¿ Ò Ò Ñ ÒØÓ º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º ¼¿
º½º¿º½ Ò Ò Ñ ÒØÓ × Ô Ö Ó º º º º º º º º º º º º º º º ºº º º ¼¿
º½º¿º¾ Ò Ð × × Ð Ò Ò Ñ ÒØÓ × Ô Ö Ó º º º º º º º º ºº º º ¼
º½º¿º¿ Ò Ò Ñ ÒØÓ ÖÖ Ó º º º º º º º º º º º º º º º ºº º º ½½
º½º¿º Ò Ð × × Ò ÓÖÑ Ð Ð Ò Ò Ñ ÒØÓ ÖÖ Ó º º º º ºº º º ½¾
º½º Ö ÓÒ Ñ ÒØÓ ÖØÓ º º º º º º º º º º º º º º º º º º º º ºº º º ½
º½º º½ ËÓÒ Ó Ð ´×ÓÒ Ó ÙÒ ÓÖÑ µ º º º º º º º º º º º ºº º º ½
º½º º¾ ËÓÒ Ó Ð Ò Ð º º º º º º º º º º º º º º º º º º º º º º ºº º º ½
º½º º¿ Ò Ð × × Ò ÓÖÑ Ð Ð ×ÓÒ Ó Ð Ò Ð º º º º º º º º º º ºº º º ¾¼
º½º º ËÓÒ Ó Ù Ö Ø Ó º º º º º º º º º º º º º º º º º º º ºº º º ¾¿
º½º º ÓÐ × ººººººººººººººººººººº º º ºº º º ¾
º½º º Ò Ð × × Ò ÓÖÑ Ð Ð Ó Ð × º º º º º º º º º º º ºº º º ¾
º½º Ê Ù×Ø Ñ Ò× ÓÒ Ò ÙÒ Ø Ð × º º º º º º º º º º º ºº º º ¿¼
º½º Å Ò Ó Ò Ñ Ó Ù Ø × ´Ì DynLhashTable<Key, Record>µ ¿¾

21. CONTENIDO xix
º½º Ì Ð × × ÐÒ Ð × º º º º º º º º º º º º º º º º º º º ºº º º º º º º ¿¿
º½º º½ ÜÔ Ò× ÓÒ» ÓÒØÖ ÓÒ ÙÒ Ø Ð × Ð Ò Ð º º º º º º ¿
º½º º¾ Ù×ÕÙ Ò LinearHashTable<Key> º º º ºº º º º º º º ¿
º½º º¿ ÁÒ× Ö ÓÒ Ò LinearHashTable<Key> º º º º ºº º º º º º º ¼
º½º º Ð Ñ Ò ÓÒ Ò LinearHashTable<Key> º º ºº º º º º º º ¼
º½º º Ò Ð × × Ð ×Ô Ö× ÓÒ Ð Ò Ð º º º º º º º º ºº º º º º º º ¼
º¾ ÙÒ ÓÒ × × º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º
º¾º½ ÁÒØ Ö Þ Ð ÙÒ ÓÒ × º º º º º º º º º º º º º º º º ºº º º º º º º
º¾º¾ ÀÓÐ ÙÖ ×Ô Ö× ÓÒ º º º º º º º º º º º º º º º º º º ºº º º º º º º
º¾º¿ ÈÐ Ó Ó Ó Ð Ó Ð Ú º º º º º º º º º º º º º º º ºº º º º º º º
º¾º À ÙÖ ×Ø × ×Ô Ö× ÓÒ º º º º º º º º º º º º º º º º ºº º º º º º º
º¾º º½ ×Ô Ö× ÓÒ ÔÓÖ Ú × ÓÒ º º º º º º º º º º º º ºº º º º º º º
º¾º º¾ ×Ô Ö× ÓÒ ÔÓÖ ÑÙÐØ ÔÐ ÓÒ º º º º º º º º º ºº º º º º º º
º¾º ×Ô Ö× ÓÒ Ò× Ö ØÖ× ºººººººººº ºº º º º º º º ½
º¾º ×Ô Ö× ÓÒ ÙÒ Ú Ö× Ð º º º º º º º º º º º º º º º º º º º ºº º º º º º º ½
º¾º ×Ô Ö× ÓÒ Ô Ö Ø º º º º º º º º º º º º º º º º º º º º ºº º º º º º º ¾
º¿ ÇØÖÓ× Ù×Ó× Ð × Ø Ð × × Ý Ð ×Ô Ö× ÓÒ º º º º º º º º ºº º º º º º º ¿
º¿º½ Á ÒØ ¬ ÓÒ Ò× ºººººººººººººººº ºº º º º º º º ¿
º¿º¾ ËÙÔ ÖØÖ Þ º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º
º¿º¿ ´ Ð Ì Hash Cache<Key,Data> µ º º º º º º º ºº º º º º º º
º ÆÓØ × Ð Ó Ö ¬ × º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º
º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º
ÐÓ Ö ººººººººººººººººººººººººººººººº ºº º º º º º º ¼
´
6 Arboles de b´squeda equilibrados
u 473
º½ ÕÙ Ð Ö Ó Ö ÓÐ × º º º º º º º º º º º º º º º º º ºº º º º º º º º º º º º º
º¾ Ö ÓÐ × Ð ØÓÖ Þ Ó× º º º º º º º º º º º º º º º º º ºº º º º º º º º º º º º º
º¾º½ Ð Ì Rand Tree<Key> º º º º º º º º º º ºº º º º º º º º º º º º º
º¾º½º½ ÁÒ× Ö ÓÒ Ò ÙÒ ºººººº ºº º º º º º º º º º º º º
º¾º½º¾ Ð Ñ Ò ÓÒ Ò ÙÒ ººººº ºº º º º º º º º º º º º º ¼
º¾º¾ Ò Ð × × ÐÓ× Ö ÓÐ × Ð ØÓÖ Þ Ó× º º º º ºº º º º º º º º º º º º º ¾
º¿ ÌÖ Ô× º º º º º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º º º º º º º
º¿º½ Ð Ì Treap<Key> º º º º º º º º º º º º ºº º º º º º º º º º º º º
º¿º¾ ÁÒ× Ö ÓÒ Ò ÙÒ ØÖ Ô º º º º º º º º º º º º ºº º º º º º º º º º º º º
º¿º¿ Ð Ñ Ò ÓÒ Ò ØÖ Ô º º º º º º º º º º º º º ºº º º º º º º º º º º º º ¼
º¿º Ò Ð × × ÐÓ× ØÖ Ô× º º º º º º º º º º º º º ºº º º º º º º º º º º º º ¾
º¿º ÈÖ ÓÖ × ÑÔÐ Ø × º º º º º º º º º º º º ºº º º º º º º º º º º º º
º Ö ÓÐ × ÎÄ º º º º º º º º º º º º º º º º º º º º º ºº º º º º º º º º º º º º
º º½ Ð Ì Avl Tree<Key> º º º º º º º º º º ºº º º º º º º º º º º º º
º º½º½ ÁÒ× Ö ÓÒ Ò ÙÒ Ö ÓÐ ÎÄ º º º º ºº º º º º º º º º º º º º
º º½º¾ Ð Ñ Ò ÓÒ Ò ÙÒ Ö ÓÐ ÎÄ º º º ºº º º º º º º º º º º º º ¼½
º º¾ Ò Ð × × ÐÓ× Ö ÓÐ × ÎÄ º º º º º º º º º ºº º º º º º º º º º º º º ¼
º º¾º½ Ö ÓÐ × ÓÒ ººººººº ºº º º º º º º º º º º º º ¼
º º¾º¾ ÑÓ×ØÖ ÓÒ Ð ÔÖÓÔÓ× ÓÒ º º º º º º º º º º º º º º ½½
º Ö ÓÐ × ÖÓ Ó¹Ò ÖÓ º º º º º º º º º º º º º º º º º º ºº º º º º º º º º º º º º ½¿
º º½ Ð Ì Rb Tree<Key> º º º º º º º º º º º ºº º º º º º º º º º º º º ½

22. xx CONTENIDO
º º½º½ ÁÒ× Ö ÓÒ Ò ÙÒ Ö ÓÐ ÖÓ Ó¹Ò ÖÓ º º º º º º º º º º º º º º º ½
º º½º¾ Ð Ñ Ò ÓÒ Ò ÙÒ Ö ÓÐ ÖÓ Ó¹Ò ÖÓ º º º º º º º º º º º º º ¾¼
º º¾ Ò Ð × × ÐÓ× Ö ÓÐ × ÖÓ Ó¹Ò ÖÓ º º º º º º º º º º º º º º º º º º º º ¾
º Ö ÓÐ × ×ÔÐ Ý º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿¼
º º½ Ð Ì Splay Tree<Key> º º º º º º º º º º º º º º º º º º º º º º º ¿¾
º º¾ Ò Ð × × ÐÓ× Ö ÓÐ × ×ÔÐ Ý º º º º º º º º º º º º º º º º º º º º º º º ¿
º ÓÒ ÐÙ× ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾
º ÆÓØ × Ð Ó Ö ¬ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º
º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º
ÐÓ Ö ºººººººººººººººººººººººººº º º º º º º º º º º º º º
7 Grafos 559
º½ ÙÒ Ñ ÒØÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º¾ ×ØÖÙ ØÙÖ × ØÓ× Ô Ö Ö ÔÖ × ÒØ Ö Ö Ó× º º º º º º º º º º º º º º º º º º
º¾º½ Å ØÖ × Ý Ò ººººººººººººººººººº º º º º º º
º¾º¾ Ä ×Ø × Ý Ò ººººººººººººººººººººº º º º º º º
º¿ ÍÒ Ì Ô Ö Ö Ó× ´List Graph<Node, Arc>µ º º º º º º º º º º º º º º º
º¿º½ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¼
º¿º¾ Ö Ó× ´List Digraph<Node, Arc>µ º º º º º º º º º º º º º º º º ½
º¿º¿ ÆÓ Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º¿º¿º½ ÁÒ× Ö ÓÒ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º º º º ¾
º¿º¿º¾ Ð Ñ Ò ÓÒ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º º ¾
º¿º¿º¿ ×Ó ÐÓ× ÒÓ Ó× ÙÒ Ö Ó º º º º º º º º º º º º º º º º ¿
º¿º Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º
º¿º º½ ÁÒ× Ö ÓÒ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º
º¿º º¾ Ð Ñ Ò ÓÒ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º
º¿º º¿ ×Ó ÐÓ× Ö Ó× ÙÒ Ö Ó º º º º º º º º º º º º º º º º
º¿º ØÖ ÙØÓ× ÓÒØÖÓÐ ÒÓ Ó× Ý Ö Ó× º º º º º º º º º º º º º º º º º ¼
º¿º º½ Ø× ÓÒØÖÓÐ º º º º º º º º º º º º º º º º º º º º º º º º º ¼
º¿º º¾ ÓÒØ ÓÖ × º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º¿º º¿ ÓÓ × º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿
º¿º º Ê Ò Ó ÒÓ Ó× Ý Ö Ó× º º º º º º º º º º º º º º º º º º º
º¿º Å ÖÓ× ×Ó ÒÓ Ó× Ý Ö Ó× º º º º º º º º º º º º º º º º º º º º
º¿º ÓÒ×ØÖÙ ÓÒ Ý ×ØÖÙ ÓÒ List Graph<Node, Arc> º º º º º º
º¿º ÇÔ Ö ÓÒ × Ò Ö × ×Ó Ö ÒÓ Ó× º º º º º º º º º º º º º º º º º º º
º¿º ÇÔ Ö ÓÒ × Ò Ö × ×Ó Ö Ö Ó× º º º º º º º º º º º º º º º º º º º
º¿º½¼ ÁÑÔÐ ÒØ ÓÒ List Graph<Node, Arc> º º º º º º º º º º º º º º
º¿º½¼º½ ×Ó ÒÓ Ó× Ý Ö Ó× º º º º º º º º º º º º º º º º º º º º
º¿º½¼º¾ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º¿º½¼º¿ ÁÒ× Ö ÓÒ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º º º º
º¿º½¼º ÁÒ× Ö ÓÒ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º
º¿º½¼º Ð Ñ Ò ÓÒ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º
º¿º½¼º Ð Ñ Ò ÓÒ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º º
º¿º½¼º Ä ÑÔ Þ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º
º¿º½¼º Å Ô Ó ÒÓ Ó× Ý Ö Ó× º º º º º º º º º º º º º º º º º º º º
º¿º½¼º ÓÔ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º ¼¼

23. CONTENIDO xxi
º¿º½¼º½¼ ÇÖ Ò Ñ ÒØÓ Ö Ó× º º º º º º º º º º º º º º º º º º º º ¼½
º Ì Ñ ÒÓ ×Ó Ö ÙÒ Ö Ó ´Path<GT>µ º º º º º º º º º º º º º º º º º º º º ¼¾
º Ê ÓÖÖ Ó× ×Ó Ö Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¼
º º½ ÁØ Ö ÓÖ × ¬ÐØÖÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¼
º º½º½ ÁØ Ö ÓÖ ¬ÐØÖÓ Ö Ó× ÙÒ ÒÓ Ó º º º º º º º º º º º º º º ¼
º º½º¾ ÁØ Ö ÓÖ ¬ÐØÖÓ Ö Ó× º º º º º º º º º º º º º º º º º º º º º ½¼
º º½º¿ ÁØ Ö ÓÖ ¬ÐØÖÓ ÒÓ Ó× º º º º º º º º º º º º º º º º º º º º ½¼
º º¾ Ê ÓÖÖ Ó Ò ÔÖÓ ÙÒ ººººººººººººººººº º º º º º º º ½¼
º º¿ ÓÒ Ø Ú ÒØÖ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º ½
º º Ê ÓÖÖ Ó Ò ÑÔÐ ØÙ º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º º ÈÖÙ ÐÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º º ÈÖÙ Ð ººººººººººººººººººº º º º º º º º ½
ºº Ù×ÕÙ Ñ ÒÓ× ÔÓÖ ÔÖÓ ÙÒ ºººººººººº º º º º º º º ¾½
º º º½ ÈÖÙ Ü ×Ø Ò º º º º º º º º º º º º º º º º º º º º º º ¾½
º º º¾ Ù×ÕÙ Ñ ÒÓ ÒØÖ Ó× ÒÓ Ó× º º º º º º º º º º º º ¾¿
ºº Ù×ÕÙ Ñ ÒÓ× ÔÓÖ ÑÔÐ ØÙ º º º º º º º º º º º º º º º º º º º ¾
ºº Ö ÓÐ × Ö ÓÖ × ÔÖÓ ÙÒ ººººººººººº º º º º º º º ¾
º º½¼ Ö ÓÐ × Ö ÓÖ × ÑÔÐ ØÙ º º º º º º º º º º º º º º º º º º º º ¿¼
º º½½ Ö ÓÐ × Ö ÓÖ × Ò ÖÖ ÐÓ× º º º º º º º º º º º º º º º º º º º º º ¿½
º º½¾ ÓÒÚ Ö× ÓÒ ÙÒ Ö ÓÐ Ö ÓÖ ÙÒ Tree Node<T> º º º º º º º º ¿¿
º º½¿ ÓÑÔÓÒ ÒØ × Ò ÓÒ ÜÓ× ÙÒ Ö Ó º º º º º º º º º º º º º º º º º º ¿
º º½ ÈÙÒØÓ× ÖØ ÙÐ ÓÒ ÙÒ Ö Ó º º º º º º º º º º º º º º º º º º º ¿
º º½ ÓÑÔÓÒ ÒØ × ÓÒ ÜÓ× ÐÓ× ÔÙÒØÓ× ÓÖØ º º º º º º º º º º º º º ¼
º º½ º½ È ÒØ Ó ÓÑÔÓÒ ÒØ × ÓÒ ÜÓ× º º º º º º º º º º º º º º º ¾
º º½ º¾ ÓÔ Ñ Ô ÓÑÔÓÒ ÒØ × ÓÒ ÜÓ× º º º º º º º º º º
º Å ØÖ × Ý Ò ººººººººººººººººººººººº º º º º º º º
º º½ Ð Ì Map Matrix Graph<GT> º º º º º º º º º º º º º º º º º º º º
º º¾ Ð Ì Matrix Graph<GT> º º º º º º º º º º º º º º º º º º º º º º ¿
º º¿ Ð Ì Ady Mat<GT, Entry> º º º º º º º º º º º º º º º º º º º º º
ºº Ð Ì Bit Mat Graph<GT> º º º º º º º º º º º º º º º º º º º º º º
ºº Ð ÓÖ ØÑÓ Ï Ö× ÐÐ º º º º º º º º º º º º º º º º º º º º º º º º º º ½
º ÌÓÔ Ó× ×Ó Ö Ö Ó× Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º º º º
º º½ ÓÒ Ø Ú ÒØÖ Ö Ó× º º º º º º º º º º º º º º º º º º º º º º º
º º¾ ÁÒÚ Ö× ÓÒ ÙÒ Ö Ó º º º º º º º º º º º º º º º º º º º º º º º º º
º º¿ ÓÑÔÓÒ ÒØ × Ù ÖØ Ñ ÒØ ÓÒ ÜÓ× ÙÒ Ö Ó º º º º º º º º º º º
º º¿º½ Ð ÓÖ ØÑÓ ÃÓ× Ö Ù º º º º º º º º º º º º º º º º º º º º
º º¿º¾ Ð ÓÖ ØÑÓ Ì Ö Ò º º º º º º º º º º º º º º º º º º º º º º
º º ÈÖÙ Ð ººººººººººººººººººº º º º º º º º
ºº Ð ÙÐÓ ÐÓ× Ò ÙÒ Ö Ó º º º º º º º º º º º º º º º º º º º º º
ºº Ö Ó× Ð Ó× ´ µº º º º º º º º º º º º º º º º º º º º º º º º º
º º ÈÐ Ò ¬ ÓÒ Ø Ö × º º º º º º º º º º º º º º º º º º º º º º º º º º
º º ÇÖ Ò Ñ ÒØÓ ØÓÔÓÐÓ Ó º º º º º º º º º º º º º º º º º º º º º º º º ¼
º Ö ÓÐ × Ö ÓÖ × Ñ Ò ÑÓ× º º º º º º º º º º º º º º º º º º º º º º º º º º
º º½ ×Ó ÐÓ× Ô ×Ó× Ð Ö Ó º º º º º º º º º º º º º º º º º º º º º º º
º º¾ Ð ÓÖ ØÑÓ ÃÖÙ× Ð º º º º º º º º º º º º º º º º º º º º º º º º º º
º º¾º½ Ò Ð × × Ð Ð ÓÖ ØÑÓ ÃÖÙ× Ð º º º º º º º º º º º º º º ¼½