26篇文章 · 22087字 · 2人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)目錄
一窗看、緒論二捂寿、算法概論三患整、時間復(fù)雜度與空間復(fù)雜度四勺择、線性表(一)草雕、概念四、線性表(二)赃梧、線性表的抽象數(shù)據(jù)類型四滤蝠、線性表(三)、線性表的順序存儲結(jié)構(gòu)...
-
十授嘀、排序算法排序基本概念 定義 假設(shè)含有n個記錄的序列為{r1,r2,…,rn}物咳，其相應(yīng)的關(guān)鍵字分別為{k1,k2,…,kn}，需確定1,2,…,n的一種排...
-
七蹄皱、二叉樹(九)览闰、平衡二叉樹
數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 一、定義(AVL樹) 平衡二叉樹定義(AVL):要...
-
七巷折、二叉樹(八)压鉴、二叉排序樹數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 一、定義 二叉排序樹(Binary Sort Tr...
-
七锻拘、二叉樹(七)油吭、赫夫曼樹&赫夫曼編碼數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 一、赫夫曼樹的定義 下面是一個例子 這段代碼的樹結(jié)...
-
八署拟、圖(一)上鞠、基本概念數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 一、定義 圖(Graph)是由頂點的有窮非空集合和...
-
七芯丧、二叉樹(六)芍阎、樹、森林及二叉樹的相互轉(zhuǎn)換數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 一缨恒、普通樹轉(zhuǎn)換為二叉樹 步驟如下： 加線：在所有兄...
-
七谴咸、二叉樹(五)、線索二叉樹數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 在之前的二叉樹結(jié)點結(jié)構(gòu)中骗露，我們使用一個data存放...
-
七岭佳、二叉樹(四)、二叉樹的遍歷數(shù)據(jù)結(jié)構(gòu)目錄[http://www.reibang.com/p/c22b5cb2d79b] 1.概覽 二叉樹的遍歷(traversing bi...
