8種排序算法：按照時(shí)間復(fù)雜度分為兩類 簡(jiǎn)單排序算法：冒泡排序喘沿，選擇排序砖茸，直接插入排序 改進(jìn)算法：希爾排序，堆排序刃泡，快速排序；歸并排序责球，基數(shù)排序 ...

插入和刪除 ----- 查找 是一對(duì)矛盾體。 對(duì)于無(wú)序數(shù)據(jù)結(jié)構(gòu)配乓，插入和刪除的效率高仿滔，查找的效率可能就低惠毁。為了平衡插入和刪除以及查找的效率，可以使...

世界上沒(méi)有最好的算法崎页，只有最合適的算法 查找算法：靜態(tài)查找鞠绰，動(dòng)態(tài)查找 靜態(tài)查找（一般使用線性表）的分類： 順序查找 O(N)，無(wú)序表 有序表查找...

最小生成樹(shù)：普里母算法 卡路斯卡爾算法 最短路徑：迪杰斯特拉算法 佛洛依德算法

圖中的定義一般是簡(jiǎn)單圖 完全無(wú)向圖 N*(N-1)/2 邊數(shù) 完全有向圖 N*(N-1) 弧數(shù) 子圖 圖的度 路徑和簡(jiǎn)單環(huán)

存儲(chǔ)結(jié)構(gòu)：鄰接矩陣（有向圖和無(wú)向圖均可存儲(chǔ)）飒焦，鄰接表(不易刪除某個(gè)頂點(diǎn)蜈膨，而且對(duì)于有向圖不易存儲(chǔ))，十字鏈表（結(jié)合鄰接表以及逆鄰接表的存儲(chǔ)方式牺荠，存...

首個(gè)實(shí)用的壓縮編碼方案--huffman編碼（數(shù)據(jù)壓縮翁巍，無(wú)損編碼） 赫夫曼編碼是一種二進(jìn)制編碼，對(duì)字符編碼時(shí)志电，對(duì)一個(gè)字符轉(zhuǎn)化為二進(jìn)制數(shù)曙咽，這個(gè)二進(jìn)...

二叉樹(shù)，樹(shù)挑辆，森林 二叉樹(shù)轉(zhuǎn)樹(shù) 和 二叉樹(shù)轉(zhuǎn)森林的區(qū)別在于例朱，最終根節(jié)點(diǎn)有沒(méi)有右子樹(shù)。如果有右子樹(shù)鱼蝉，則這顆二叉樹(shù)轉(zhuǎn)換之前是森林洒嗤，若根節(jié)點(diǎn)無(wú)右子樹(shù)，這...