Ceilen

8種排序算法：按照時(shí)間復(fù)雜度分為兩類(lèi) 簡(jiǎn)單排序算法：冒泡排序，選擇排序查乒，直接插入排序 改進(jìn)算法：希爾排序弥喉，堆排序，快速排序玛迄；歸并排序由境，基數(shù)排序 冒泡排序：冒泡法有兩種排序方法...

Ceilen

插入和刪除 ----- 查找 是一對(duì)矛盾體蓖议。 對(duì)于無(wú)序數(shù)據(jù)結(jié)構(gòu)虏杰，插入和刪除的效率高，查找的效率可能就低勒虾。為了平衡插入和刪除以及查找的效率纺阔，可以使用二叉排序樹(shù)。 按照中序遍歷的...

Ceilen

世界上沒(méi)有最好的算法从撼，只有最合適的算法 查找算法：靜態(tài)查找州弟，動(dòng)態(tài)查找 靜態(tài)查找（一般使用線性表）的分類(lèi)： 順序查找 O(N)，無(wú)序表 有序表查找 折半查找O(log2N) ...

Ceilen

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

Ceilen

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

Ceilen

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

Ceilen

首個(gè)實(shí)用的壓縮編碼方案--huffman編碼（數(shù)據(jù)壓縮啃奴，無(wú)損編碼） 赫夫曼編碼是一種二進(jìn)制編碼，對(duì)字符編碼時(shí)雄妥，對(duì)一個(gè)字符轉(zhuǎn)化為二進(jìn)制數(shù)最蕾，這個(gè)二進(jìn)制數(shù)長(zhǎng)度最好最短依溯，同時(shí)不和其他...

Ceilen

二叉樹(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ù)，這二叉樹(shù)轉(zhuǎn)換之前是樹(shù)丹壕。 二叉樹(shù)的...

Ceilen

二叉樹(shù)鏈表中有很多空指針庆械，比如葉子節(jié)點(diǎn)，會(huì)有左右孩子兩個(gè)空指針菌赖。如何把這些空指針利用起來(lái)呢缭乘？那就是線索二叉樹(shù) 在這些節(jié)點(diǎn)上，可以存儲(chǔ)按照二叉樹(shù)某種遍歷順序的前后節(jié)點(diǎn)琉用，這樣就不...

Ceilen

二叉樹(shù)的遍歷的命名在于根節(jié)點(diǎn)訪問(wèn)你的位置 前序遍歷：根節(jié)點(diǎn)+左子樹(shù)+右子樹(shù) 中序遍歷：左子樹(shù)+根節(jié)點(diǎn)+右子樹(shù)（容易出錯(cuò)） 后序遍歷：葉子節(jié)點(diǎn)+頭結(jié)點(diǎn) 層序遍歷：由上到下辕羽，一層...

Ceilen

二叉樹(shù)的特點(diǎn) 二叉樹(shù)重點(diǎn)在于二逛尚，注意樹(shù)的度 因?yàn)椴皇撬械臉?shù)都是二叉樹(shù)，而一種新的表示方式可以將樹(shù)轉(zhuǎn)化為二叉樹(shù)來(lái)研究刁愿，孩子兄弟表示法（二叉鏈表示法）绰寞。 樹(shù)的遍歷有前序遍歷，后...

Ceilen

樹(shù)由根節(jié)點(diǎn)和子節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)及其分支的所有節(jié)點(diǎn)構(gòu)成一個(gè)樹(shù)脑题，由子節(jié)點(diǎn)延伸出來(lái)的樹(shù)件缸，稱(chēng)為子樹(shù)。每個(gè)子節(jié)點(diǎn)的分支的數(shù)量等于他子樹(shù)的數(shù)量叔遂，這個(gè)子樹(shù)的數(shù)量又稱(chēng)為度（Degree）他炊。...