Preface | xiii | ||||
|
1 | (20) | |||
|
1 | (5) | |||
|
6 | (5) | |||
|
11 | (5) | |||
|
16 | (5) | |||
I Mathematical Foundations | 21 | (116) | |||
Introduction | 21 | (2) | |||
|
23 | (19) | |||
|
23 | (9) | |||
|
32 | (10) | |||
|
42 | (11) | |||
|
42 | (4) | |||
|
46 | (7) | |||
|
53 | (24) | |||
|
54 | (4) | |||
|
58 | (3) | |||
|
61 | (3) | |||
|
64 | (13) | |||
|
77 | (22) | |||
|
77 | (4) | |||
|
81 | (3) | |||
|
84 | (2) | |||
|
86 | (5) | |||
|
91 | (8) | |||
|
99 | (38) | |||
|
99 | (5) | |||
|
104 | (7) | |||
|
111 | (4) | |||
|
115 | (6) | |||
|
121 | (5) | |||
|
126 | (11) | |||
II Sorting and Order Statistics | 137 | (60) | |||
Introduction | 137 | (3) | |||
|
140 | (13) | |||
|
140 | (2) | |||
|
142 | (3) | |||
|
145 | (2) | |||
|
147 | (2) | |||
|
149 | (4) | |||
|
153 | (19) | |||
|
153 | (3) | |||
|
156 | (5) | |||
|
161 | (2) | |||
|
163 | (9) | |||
|
172 | (13) | |||
|
172 | (3) | |||
|
175 | (3) | |||
|
178 | (2) | |||
|
180 | (5) | |||
|
185 | (12) | |||
|
185 | (2) | |||
|
187 | (2) | |||
|
189 | (8) | |||
III Data Structures | 197 | (102) | |||
Introduction | 197 | (3) | |||
|
200 | (19) | |||
|
200 | (4) | |||
|
204 | (5) | |||
|
209 | (4) | |||
|
213 | (6) | |||
|
219 | (25) | |||
|
219 | (2) | |||
|
221 | (5) | |||
|
226 | (6) | |||
|
232 | (12) | |||
|
244 | (19) | |||
|
244 | (2) | |||
|
246 | (4) | |||
|
250 | (4) | |||
|
254 | (9) | |||
|
263 | (18) | |||
|
263 | (2) | |||
|
265 | (3) | |||
|
268 | (4) | |||
|
272 | (9) | |||
|
281 | (18) | |||
|
281 | (6) | |||
|
287 | (3) | |||
|
290 | (9) | |||
IV Advanced Design and Analysis Techniques | 299 | (80) | |||
Introduction | 299 | (2) | |||
|
301 | (28) | |||
|
302 | (7) | |||
|
309 | (5) | |||
|
314 | (6) | |||
|
320 | (9) | |||
|
329 | (27) | |||
|
329 | (4) | |||
|
333 | (4) | |||
|
337 | (8) | |||
|
345 | (5) | |||
|
350 | (6) | |||
|
356 | (23) | |||
|
357 | (3) | |||
|
360 | (3) | |||
|
363 | (4) | |||
|
367 | (12) | |||
V Advanced Data Structures | 379 | (84) | |||
Introduction | 379 | (2) | |||
|
381 | (19) | |||
|
384 | (3) | |||
|
387 | (8) | |||
|
395 | (5) | |||
|
400 | (20) | |||
|
401 | (5) | |||
|
406 | (14) | |||
|
420 | (20) | |||
|
421 | (2) | |||
|
423 | (8) | |||
|
431 | (4) | |||
|
435 | (5) | |||
|
440 | (23) | |||
|
440 | (3) | |||
|
443 | (3) | |||
|
446 | (4) | |||
|
450 | (13) | |||
VI Graph Algorithms | 463 | (168) | |||
Introduction | 463 | (2) | |||
|
465 | (33) | |||
|
465 | (4) | |||
|
469 | (8) | |||
|
477 | (8) | |||
|
485 | (3) | |||
|
488 | (10) | |||
|
498 | (16) | |||
|
499 | (5) | |||
|
504 | (10) | |||
|
514 | (36) | |||
|
518 | (9) | |||
|
527 | (5) | |||
|
532 | (4) | |||
|
536 | (3) | |||
|
539 | (11) | |||
|
550 | (29) | |||
|
552 | (6) | |||
|
558 | (7) | |||
|
565 | (5) | |||
|
570 | (9) | |||
|
579 | (52) | |||
|
580 | (7) | |||
|
587 | (13) | |||
|
600 | (5) | |||
|
605 | (10) | |||
|
615 | (16) | |||
VII Selected Topics | 631 | (356) | |||
Introduction | 631 | (3) | |||
|
634 | (20) | |||
|
634 | (5) | |||
|
639 | (3) | |||
|
642 | (4) | |||
|
646 | (2) | |||
|
648 | (6) | |||
|
654 | (34) | |||
|
655 | (5) | |||
|
660 | (11) | |||
|
671 | (7) | |||
|
678 | (10) | |||
|
688 | (42) | |||
|
692 | (9) | |||
|
701 | (8) | |||
|
709 | (5) | |||
|
714 | (6) | |||
|
720 | (10) | |||
|
730 | (46) | |||
|
730 | (9) | |||
|
739 | (6) | |||
|
745 | (4) | |||
|
749 | (13) | |||
|
762 | (4) | |||
|
766 | (10) | |||
|
776 | (25) | |||
|
778 | (5) | |||
|
783 | (8) | |||
|
791 | (10) | |||
|
801 | (52) | |||
|
802 | (6) | |||
|
808 | (6) | |||
|
814 | (6) | |||
|
820 | (3) | |||
|
823 | (4) | |||
|
827 | (4) | |||
|
831 | (6) | |||
|
837 | (7) | |||
|
844 | (9) | |||
|
853 | (33) | |||
|
855 | (2) | |||
|
857 | (5) | |||
|
862 | (7) | |||
|
869 | (7) | |||
|
876 | (10) | |||
|
886 | (30) | |||
|
887 | (5) | |||
|
892 | (6) | |||
|
898 | (10) | |||
|
908 | (8) | |||
|
916 | (48) | |||
|
917 | (7) | |||
|
924 | (5) | |||
|
929 | (10) | |||
|
939 | (7) | |||
|
946 | (18) | |||
|
964 | (23) | |||
|
966 | (3) | |||
|
969 | (5) | |||
|
974 | (4) | |||
|
978 | (9) | |||
Bibliography | 987 | (10) | |||
Index | 997 |