Более сложная структура данных: приоритетная очередь
бывает возможно добиться дополнительного улучшения времени выполнения за счет внимания к подробностям реализации, а иногда — за счет использования более сложных структур данных.
Некоторые сложные структуры данных фактически адаптированы для алгорит- мов одного определенного типа, другие находят более общее применение. В этом разделе рассматривается одна из самых популярных нетривиальных структур данных — приоритетная очередь. Приоритетные очереди пригодятся для описания реализации некоторых алгоритмов графов, которые будут разработаны позднее в книге. А пока она послужит полезной иллюстрацией к анализу структуры дан- ных, которая, в отличие от списков и массивов, должна выполнять некоторую нетривиальную работу при каждом обращении.
Еще по теме Более сложная структура данных: приоритетная очередь:
- Проверка содержательности и достоверности информации является более сложным делом и требует другого аппарата и других методов проверки.
- Приоритетность российской кино- и видеопродукции.
- Правило приоритетности цели сообщения.
- Наряды вне очереди
- 2. Наследники иных (последующих) очередей
- 1. Наследники первой очереди
- Статья 1265. Пятая очередь наследников по закону
- Статья 1263. Третья очередь наследников по закону
- Статья 1264. Четвертая очередь наследников по закону
- Статья 1262. Вторая очередь наследников по закону
- Статья 1261. Первая очередь наследников по закону