發(fā)簡(jiǎn)信
IP屬地：廣東
-
應(yīng)該不會(huì)再更了
最近一直整理以前的文章和新的文章盼玄，博客會(huì)慢慢遷移至csdn，簡(jiǎn)書上應(yīng)該不會(huì)再更了
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 二叉排序樹
二叉排序樹又稱為二叉搜索樹或二叉查找樹沃测，這是一種插入斥扛、刪除和檢索記錄效率都很高的樹結(jié)構(gòu) 二叉排序樹概念 二叉排序樹入问，由名字可以看出他也是一顆二叉...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹與森林在前面已經(jīng)介紹過了二叉樹的存儲(chǔ)結(jié)構(gòu)丹锹，那么對(duì)于一般的樹來(lái)說(shuō)，他的存儲(chǔ)結(jié)構(gòu)又該是怎么樣的呢芬失。 樹的存儲(chǔ)結(jié)構(gòu) 樹存儲(chǔ)結(jié)構(gòu)就是指能存儲(chǔ)樹中個(gè)結(jié)點(diǎn)的數(shù)據(jù)信...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第一彈 靜態(tài)鏈表
前言 之前學(xué)習(xí)的那些各種鏈表都是由指針實(shí)現(xiàn)的楣黍，而其中的每個(gè)節(jié)點(diǎn)都是通過有malloc和free來(lái)分配和釋放存儲(chǔ)空間的，所以這種鏈表被稱為動(dòng)態(tài)鏈表...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹與二叉樹（3）二叉樹的遍歷 二叉樹的操作有很多種棱烂，其中最常用的是二叉樹的遍歷租漂。二叉樹的遍歷是指按照某種順序訪問二叉樹中的每個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)都被僅且訪問一次...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)二叉樹的性質(zhì) 性質(zhì)1： 在二叉樹的第i層上至多有2^(i-1)個(gè)結(jié)點(diǎn)(i>0) 因?yàn)橐粋€(gè)節(jié)點(diǎn)度不大于2（即每個(gè)結(jié)點(diǎn)只能有兩棵子樹）颊糜，如果假設(shè)這棵...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈 樹與二叉樹（1）樹哩治，這是一棵樹，這是一種非線性結(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ì)它...