Структуры данных LLD в контексте проектирования: куча — структура данных, созданная для непрерывного принятия решений
LLD Data Structures in Design Context: Heap — A Data Structure Built for Continuous Decision Making
HashMap поможет вам найти то, что вы уже знаете. Куча помогает вам решить, что должно произойти дальше». В предыдущей статье мы обнаружили, что не каждая проблема программного обеспечения связана с поиском конкретного объекта. Иногда система уже точно знает, что ищет. В других случаях система заранее не знает ответа. Вместо этого он должен неоднократно отвечать на такие вопросы, как: Какая задача должна быть следующей? Какой водитель должен быть назначен? Какой клиент должен обслуживаться в первую очередь? Какое предупреждение является наиболее важным? Это принципиально разные проблемы. Вместо того, чтобы искать объект, система принимает решение. Вот где появляется куча. Куча построена для принятия решений, а не для поиска Представьте, что вы управляете отделением неотложной помощи больницы. Пациенты продолжают прибывать в течение всего дня.
HashMap поможет вам найти то, что вы уже знаете. Куча помогает вам решить, что должно произойти дальше». В предыдущей статье мы обнаружили, что не каждая проблема программного обеспечения связана с поиском конкретного объекта. Иногда система уже точно знает, что ищет. В других случаях система заранее не знает ответа. Вместо этого он должен неоднократно отвечать на такие вопросы, как: Какая задача должна быть следующей? Какой водитель должен быть назначен? Какой клиент должен обслуживаться в первую очередь? Какое предупреждение является наиболее важным? Это принципиально разные проблемы. Вместо того, чтобы искать объект, система принимает решение. Вот где появляется куча. Куча построена для принятия решений, а не для поиска Представьте, что вы управляете отделением неотложной помощи больницы. Пациенты продолжают прибывать в течение дня. Должны ли врачи лечить пациентов в том порядке, в котором они прибыли? Наверное, нет. Вместо этого они задают один вопрос. Заметьте что-то важное. Больница не ищет конкретного пациента. Это выбор самого приоритетного пациента. Куча предназначена именно для такого рода проблем. Когда новички слышат «структуру данных», они часто думают о хранении данных. Опытные инженеры думают иначе. Они спрашивают: «Какую операцию выполняет моя система неоднократно?» Если ответ: это проблема поиска. Но если ответ: это проблема решения. Куча оптимизирована для непрерывного принятия решений. Что именно является кучей? Куча - это структура данных, которая сохраняет наиболее важный элемент сразу. В зависимости от системы «самое важное» может означать разные вещи. Например: Самый высокий приоритет Самая низкая стоимость Самый ранний крайний срок Самый близкий водитель Самый срочный билет Куча не решает, что означает «важный». Правила вашего бизнеса делают. Куча просто гарантирует, что самый важный элемент всегда легкодоступен. Представьте себе, что к аэропорту приближаются десятки самолетов. Башня управления не заинтересована