logo
лекции по МОТС / ДИСКРЕТНАЯ МАТЕМАТИКА Графы

9.4. Деревья сортировки

В этом разделе обсуждается одно конкретное применение деревьев в програм­мировании, а именно деревья сортировки. При этом рассматриваются как те­оретические вопросы, связанные, например, с оценкой высоты деревьев, так и практическая реализация алгоритмов, а также целый ряд прагматических аспек­тов применения деревьев сортировки и некоторые смежные вопросы.