2-3樹(shù) 這最簡(jiǎn)單的B樹(shù)結(jié)構(gòu) 2-3樹(shù)的所有葉子結(jié)點(diǎn)都在同一層（只要是B樹(shù)都滿足這個(gè)條件） 有兩個(gè)子節(jié)點(diǎn)的節(jié)點(diǎn)叫二節(jié)點(diǎn)，二節(jié)點(diǎn)要么沒(méi)有子節(jié)點(diǎn)，要么有兩個(gè)子節(jié)點(diǎn) 有三個(gè)子節(jié)點(diǎn)的...
算法分類(lèi) 比較排序插入排序簡(jiǎn)單插入排序希爾排序交換排序冒泡排序快速排序選擇排序簡(jiǎn)單選擇排序堆排序非比較排序基數(shù)排序桶排序 算法復(fù)雜度 排序方法平均時(shí)間復(fù)雜度最壞時(shí)間復(fù)雜度時(shí)間...
隊(duì)列:先進(jìn)先出 棧:先進(jìn)后出 堆(優(yōu)先隊(duì)列 ): 邏輯結(jié)構(gòu)上是完全二叉樹(shù)結(jié)構(gòu)，其中每個(gè)字?jǐn)?shù)的最大值(最小值)節(jié)點(diǎn)是頭節(jié)點(diǎn)。實(shí)際結(jié)構(gòu)常用數(shù)組實(shí)現(xiàn)。 建立一個(gè)大根堆 時(shí)間復(fù)雜度O...
