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

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

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

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

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

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

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

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

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

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

head：第一個(gè)哈希對(duì)象，即鏈表的表頭，找到表頭便可找到后面的所有項(xiàng)。

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

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

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

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

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

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

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

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

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