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

所有符合鍵值對即key-value的結(jié)構(gòu)就是哈希。數(shù)組其實(shí)也是一種哈希。

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

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

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

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

隊列的特點(diǎn)是先進(jìn)先出（push-shift），可以用數(shù)組實(shí)現(xiàn)
舉例：排隊

棧的特點(diǎn)是先進(jìn)后出（push-pop），也可以用數(shù)組實(shí)現(xiàn)
舉例：盜夢空間

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

用哈希（JS里面用對象表示哈希）實(shí)現(xiàn)鏈表，哈希里面指向了哈希

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

node：節(jié)點(diǎn)，表頭也是節(jié)點(diǎn)。

鏈表與數(shù)組相比，其優(yōu)點(diǎn)是可隨意刪除任何一項，而其缺點(diǎn)是很難取到鏈表的第n項。即數(shù)組查詢很快，鏈表刪除很快。

舉例：層級結(jié)構(gòu)、DOM

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

二叉樹（Binary tree）：每個節(jié)點(diǎn)最多只可分兩個分支。

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

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

完全二叉樹和滿二叉樹可以用數(shù)組實(shí)現(xiàn)，其他樹可以用哈希（對象）實(shí)現(xiàn)。

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