Не думал, что на хабре будут выкладывать стандартные алгоритмы/стрруктуры, которые можно найти в большенстве учебников/справочников.
Напримервотэтистатьивам тоже не нравятся? А структуры данных описанные в них спокойно можно найти в Кормене/Кнуте или на емаксе.
«Фуууу, хабр уже не торт, расходимся пацаны !»
Хорошая статья, однако неплохо бы добавить примеров применения binary heap, дабы у читателя не возникло ощущения что он слушает лекцию про абстрактные материи. Сортировка это круто, но ведь двоичную кучу придумали не только для этого :)
для эффективного определения того, является ли узел листом
Если не хранить в узле количество его потомков, то для определения того является ли узел листом нужно будет проверить существование каждого из n его возможных потомков, где n — мощность алфавита.
Обнаружен ЖЖ Артемия Лебедева!!!
Написал его здесь, очевидно же.
Not this shit again…
Например вот эти статьи вам тоже не нравятся? А структуры данных описанные в них спокойно можно найти в Кормене/Кнуте или на емаксе.
«Фуууу, хабр уже не торт, расходимся пацаны !»
Мой комментарий был как раз про то, что неплохо бы увидеть эти примеры в статье.
Ага, в космосе.
А то вдруг Лужкова поставят…
Если не хранить в узле количество его потомков, то для определения того является ли узел листом нужно будет проверить существование каждого из n его возможных потомков, где n — мощность алфавита.