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