Деревья

Куча дерева

что такое куча?

Дерево кучи — это не что иное, как структура данных. мы можем хранить данные как узел в древовидной структуре, как в приведенном выше примере. куча - это полное двоичное дерево, не должно быть заполнено ничего, кроме листового узла. Существует два типа кучи: минимальная куча и максимальная куча. минимальная куча ничего, кроме родительского узла, всегда должна быть минимальной, чем дочерние узлы. и максимальная куча ничего, кроме родительского, должна быть максимальной, чем эти дочерние узлы.

временная сложность?

  • Вставка O(logn)
  • Удалить O(logn)
  • Доступ O(n)

код?

https://github.com/Aravind934/Data-structures/куча

приложения?

  • Кучи в основном используются, когда вы хотите очень быстро получить доступ к максимальному или минимальному элементу.

Если вы хотите создать очередь с приоритетом или кучи приложений на основе приоритета, они очень полезны.

почта: [email protected]