---
# System prepended metadata

title: 資料結構與演算法-107

---

# 資料結構與演算法-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)



