Деревья
Куча дерева
что такое куча?
Дерево кучи — это не что иное, как структура данных. мы можем хранить данные как узел в древовидной структуре, как в приведенном выше примере. куча - это полное двоичное дерево, не должно быть заполнено ничего, кроме листового узла. Существует два типа кучи: минимальная куча и максимальная куча. минимальная куча ничего, кроме родительского узла, всегда должна быть минимальной, чем дочерние узлы. и максимальная куча ничего, кроме родительского, должна быть максимальной, чем эти дочерние узлы.
временная сложность?
- Вставка O(logn)
- Удалить O(logn)
- Доступ O(n)
код?
https://github.com/Aravind934/Data-structures/куча
приложения?
- Кучи в основном используются, когда вы хотите очень быстро получить доступ к максимальному или минимальному элементу.
Если вы хотите создать очередь с приоритетом или кучи приложений на основе приоритета, они очень полезны.
почта: [email protected]