摘要：桶排序與計數排序的區別桶排序中一個桶可以放一個范圍內的多個數據，在各個桶中又可以用其他方法排序，其快速之處在于只用對比同一個桶內的數字而無需與其他桶的數字作對比。與計數排序相比，桶排序需要作二次對比，但可省略桶的個數。

所有符合鍵值對即key-value的結構就是哈希。數組其實也是一種哈希。

計數排序（復雜度(n+max)）無法統計負數和小數，需要一個hash表，其桶排序的極限比快排（復雜度NLogN）還快。

數組的長度（length）不是指數組的個數，而是index最大值+1。如index=66，則length=67。

桶排序中一個桶可以放一個范圍內的多個數據，在各個桶中又可以用其他方法排序，其快速之處在于只用對比同一個桶內的數字而無需與其他桶的數字作對比。與計數排序相比，桶排序需要作二次對比，但可省略桶的個數。

基數排序是從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后, 數列就變成一個有序序列。其最大的好處是可以用最多十個桶來排序非常大的數字而無需浪費大量的桶，但是要作多次對比。

隊列的特點是先進先出（push-shift），可以用數組實現
舉例：排隊

棧的特點是先進后出（push-pop），也可以用數組實現
舉例：盜夢空間

數組無法直接刪除中間的一項，鏈表可以

用哈希（JS里面用對象表示哈希）實現鏈表，哈希里面指向了哈希

head：第一個哈希對象，即鏈表的表頭，找到表頭便可找到后面的所有項。

node：節點，表頭也是節點。

鏈表與數組相比，其優點是可隨意刪除任何一項，而其缺點是很難取到鏈表的第n項。即數組查詢很快，鏈表刪除很快。

舉例：層級結構、DOM

如上圖所示：層數，從0開始，共兩層；深度即一共有多少層，上圖深度為3；節點：每一個哈希就是一個節點，上圖節點個數為9：其中沒有子節點的節點稱為葉子節點。

二叉樹（Binary tree）：每個節點最多只可分兩個分支。

滿二叉樹（Full Binary tree）：一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。

完全二叉樹（Complete Binary tree）：一棵二叉樹中，除最后一層外，若其余層都是滿的，并且UI后一層或者是滿的，或者是在右邊缺少連續若干節點。

完全二叉樹和滿二叉樹可以用數組實現，其他樹可以用哈希（對象）實現。

堆排序用到了tree：
1.堆排序可視化
2.堆排序JS代碼完整講解