# 資料結構與演算法-107 ## 不熟 ### [bucket sort](https://hackmd.io/ZTanvrQaSzy4BIahziABrQ?view#Bucket-Sort) ### accounting method ### deletion of AVL Tree ![](https://i.imgur.com/YEjpiar.png) ![](https://i.imgur.com/BPh1nN5.png) ![](https://i.imgur.com/YpmrU7E.png) ## 易錯 ### min-heap ![](https://i.imgur.com/RAogYy8.png) >原本是想說全部放進去，最後再用 __build-heap()__ 的方式做 >但是題目的意思是說，每次insert後就修正。 #### 觀念：建立heap的方式有兩種 1. build-heap (往 ==下==看)- $O(n)$ - 從後面數過來，第一個非leaf的node開始往下heapify ![](https://i.imgur.com/qSTWsxU.png) 3. insertion one-after-one（往 ==上== 看）- $O(n\log n)$ - 每次insert時，都要跟上面確認，然後一直游到上面 ![](https://i.imgur.com/6ISGr86.png)