Heap

  • Heap 本质上是一个二叉树,它是基于一个二叉树实现的。所以他的操作的时间复杂度也基本上是因为二叉树的关系造成的。

    Operations

  • Add: O(logn)

  • Remove: O(logn)

  • Min / Max: O(1)

Last updated