發(fā)簡(jiǎn)信
IP屬地：山西
-
采用BFS遍歷圖偽代碼： ①鄰接矩陣版： ②鄰接表版：
-
采用DFS遍歷圖下面是一份DFS的偽代碼，不管是使用鄰接矩陣還是鄰接表，都是使用這種思想。 將鄰接矩陣和鄰接表的實(shí)現(xiàn)方法帶入上面的偽代碼中，可以得到如下模板： ...
-
并查集并查集其實(shí)是用一個(gè)數(shù)組來(lái)實(shí)現(xiàn)的：int father[N]; father[i] 表示元素 i 的父親結(jié)點(diǎn) 對(duì)于同一個(gè)集合來(lái)說(shuō)只存在一個(gè)根結(jié)點(diǎn)，...
-
平衡二叉樹(shù)(AVL樹(shù))AVL樹(shù)仍然是一棵二叉查找樹(shù)。 平衡是指對(duì)AVL樹(shù)的任意結(jié)點(diǎn)來(lái)說(shuō)，其左子樹(shù)和右子樹(shù)的高度之差的絕對(duì)值不超過(guò)1。 平衡因子是指左子樹(shù)和右子樹(shù)的高度...
-
二叉查找樹(shù)（二叉排序樹(shù)）左子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)域均小于或等于根結(jié)點(diǎn)的數(shù)據(jù)域，右子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)域均大于根結(jié)點(diǎn)的數(shù)據(jù)域 查找操作： 由于無(wú)法確定二叉樹(shù)的具體特性，因此...
-
樹(shù)的靜態(tài)寫法這里的樹(shù)是指一般意義上的樹(shù)，即子結(jié)點(diǎn)個(gè)數(shù)不限且子結(jié)點(diǎn)沒(méi)有先后次序的樹(shù)，而不是上文討論的二叉樹(shù)。 struct node{ typenam...
-
由二叉樹(shù)的先序和中序重建這棵樹(shù)結(jié)論：中序序列可以與先序序列、后序序列、層序序列中的任意一個(gè)來(lái)構(gòu)建唯一的二叉樹(shù)，而后三者兩兩搭配或三個(gè)一起都無(wú)法構(gòu)建唯一的二叉樹(shù)。 1、由先序和...
-
二叉樹(shù)的遍歷遞歸的宗旨： 先序遍歷、中序遍歷、后序遍歷一般使用深度優(yōu)先搜索DFS實(shí)現(xiàn)，層次遍歷一般用廣度優(yōu)先搜索BFS實(shí)現(xiàn)。 1、先序遍歷 2、中序遍歷 3...
-
二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)與基本操作二叉鏈表的定義： struct{ typename data； //數(shù)據(jù)域 node *lchild； //指向左...