Heap
Heap 本质上是一个二叉树,它是基于一个二叉树实现的。所以他的操作的时间复杂度也基本上是因为二叉树的关系造成的。
Operations
Add:
O(logn)
Remove:
O(logn)
Min / Max:
O(1)
Last updated
Heap 本质上是一个二叉树,它是基于一个二叉树实现的。所以他的操作的时间复杂度也基本上是因为二叉树的关系造成的。
Operations
Add: O(logn)
Remove: O(logn)
Min / Max: O(1)
Last updated