發(fā)簡(jiǎn)信
IP屬地：廣東
-
應(yīng)該不會(huì)再更了
最近一直整理以前的文章和新的文章，博客會(huì)慢慢遷移至csdn，簡(jiǎn)書上應(yīng)該不會(huì)再更了
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 二叉排序樹(shù)
二叉排序樹(shù)又稱為二叉搜索樹(shù)或二叉查找樹(shù)，這是一種插入、刪除和檢索記錄效率都很高的樹(shù)結(jié)構(gòu) 二叉排序樹(shù)概念 二叉排序樹(shù)，由名字可以看出他也是一顆二叉...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹(shù)與森林在前面已經(jīng)介紹過(guò)了二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，那么對(duì)于一般的樹(shù)來(lái)說(shuō)，他的存儲(chǔ)結(jié)構(gòu)又該是怎么樣的呢。 樹(shù)的存儲(chǔ)結(jié)構(gòu) 樹(shù)存儲(chǔ)結(jié)構(gòu)就是指能存儲(chǔ)樹(shù)中個(gè)結(jié)點(diǎn)的數(shù)據(jù)信...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第一彈 靜態(tài)鏈表
前言 之前學(xué)習(xí)的那些各種鏈表都是由指針實(shí)現(xiàn)的，而其中的每個(gè)節(jié)點(diǎn)都是通過(guò)有malloc和free來(lái)分配和釋放存儲(chǔ)空間的，所以這種鏈表被稱為動(dòng)態(tài)鏈表...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹(shù)與二叉樹(shù)（3）二叉樹(shù)的遍歷 二叉樹(shù)的操作有很多種，其中最常用的是二叉樹(shù)的遍歷。二叉樹(shù)的遍歷是指按照某種順序訪問(wèn)二叉樹(shù)中的每個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)都被僅且訪問(wèn)一次...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)二叉樹(shù)的性質(zhì) 性質(zhì)1： 在二叉樹(shù)的第i層上至多有2^(i-1)個(gè)結(jié)點(diǎn)(i>0) 因?yàn)橐粋€(gè)節(jié)點(diǎn)度不大于2（即每個(gè)結(jié)點(diǎn)只能有兩棵子樹(shù)），如果假設(shè)這棵...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹(shù)與二叉樹(shù)（1）樹(shù)，這是一棵樹(shù)，這是一種非線性結(jié)構(gòu)。在前面我們所學(xué)習(xí)的都是線性結(jié)構(gòu)，而他們的特點(diǎn)是表中的元素相互之間都是線性關(guān)系，邏輯較為清晰，容易進(jìn)行查找、插...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第三彈 串（2） 匹配模式串的模式匹配 串的模式匹配也可以說(shuō)子串的定位，是一種重要的串運(yùn)算。所謂模式匹配就是給定兩個(gè)串s1和s2，在主串s1中找到子串找到一個(gè)子串等于s2...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第三彈 串(1)
字符串（簡(jiǎn)稱串）是一種特殊的線性表，對(duì)于計(jì)算機(jī)來(lái)說(shuō)，處理的非數(shù)值對(duì)象就是字符串，在最初的時(shí)候，字符串一般是作為輸入或輸出的直接量出現(xiàn)的，并不對(duì)它...