Data Structure Notes

Data Structure Notes

Max Heap

是一種binary tree結構,root一定會比leaf還要大,只要符合這個結構就是max-heap

適合用在實現Priority Queue資料結構以及HeapSort演算法

Priority Queue

需要滿足四種不同的operation

Operation
  1. INSERT(S,x)