一分鐘瞭解堆的基本操作

基本操作 任何一個數據結構，無非就是增刪改查四大類： 功能 方法 時間複雜度 增 offer(E e) O(logn) 刪 poll() O(logn) 改 無直接的 API 刪 + 增 查 peek() O(1) 這裏 peek() 的時間複雜度很好理解，因爲堆的用途就是能夠快速的拿到一組數據裏的最大/最小值，所以這一步的時間複雜度一定是 O(1) 的，這就是堆的意義所在。 那麼我們具體來看 o

>>阅读原文<<