26篇文章 · 22087字 · 2人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)目錄
一、緒論二、算法概論三、時(shí)間復(fù)雜度與空間復(fù)雜度四、線性表(一)、概念四、線性表(二)、線性表的抽象數(shù)據(jù)類型四、線性表(三)、線性表的順序存儲(chǔ)結(jié)構(gòu)...
-
十、排序算法排序基本概念 定義 假設(shè)含有n個(gè)記錄的序列為{r1,r2,…,rn}，其相應(yīng)的關(guān)鍵字分別為{k1,k2,…,kn}，需確定1,2,…,n的一種排...
-
七、二叉樹(九)、平衡二叉樹
數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 一、定義(AVL樹) 平衡二叉樹定義(AVL):要...
-
七、二叉樹(八)、二叉排序樹數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 一、定義 二叉排序樹(Binary Sort Tr...
-
七、二叉樹(七)、赫夫曼樹&赫夫曼編碼數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 一、赫夫曼樹的定義 下面是一個(gè)例子 這段代碼的樹結(jié)...
-
八、圖(一)、基本概念數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 一、定義 圖(Graph)是由頂點(diǎn)的有窮非空集合和...
-
七、二叉樹(六)、樹、森林及二叉樹的相互轉(zhuǎn)換數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 一、普通樹轉(zhuǎn)換為二叉樹 步驟如下： 加線：在所有兄...
-
七、二叉樹(五)、線索二叉樹數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 在之前的二叉樹結(jié)點(diǎn)結(jié)構(gòu)中，我們使用一個(gè)data存放...
-
七、二叉樹(四)、二叉樹的遍歷數(shù)據(jù)結(jié)構(gòu)目錄[http://www.itdecent.cn/p/c22b5cb2d79b] 1.概覽 二叉樹的遍歷(traversing bi...
