最近一直整理以前的文章和新的文章,博客會(huì)慢慢遷移至csdn,簡(jiǎn)書上應(yīng)該不會(huì)再更了
二叉排序樹(shù)又稱為二叉搜索樹(shù)或二叉查找樹(shù),這是一種插入、刪除和檢索記錄效率都很高的樹(shù)結(jié)構(gòu) 二叉排序樹(shù)概念 二叉排序樹(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ù)信...
前言 之前學(xué)習(xí)的那些各種鏈表都是由指針實(shí)現(xiàn)的,而其中的每個(gè)節(jié)點(diǎn)都是通過(guò)有malloc和free來(lái)分配和釋放存儲(chǔ)空間的,所以這種鏈表被稱為動(dòng)態(tài)鏈表...
二叉樹(shù)的遍歷 二叉樹(shù)的操作有很多種,其中最常用的是二叉樹(shù)的遍歷。二叉樹(shù)的遍歷是指按照某種順序訪問(wèn)二叉樹(shù)中的每個(gè)結(jié)點(diǎn),使得每個(gè)結(jié)點(diǎn)都被僅且訪問(wèn)一次...
二叉樹(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ù),這是一棵樹(shù),這是一種非線性結(jié)構(gòu)。在前面我們所學(xué)習(xí)的都是線性結(jié)構(gòu),而他們的特點(diǎn)是表中的元素相互之間都是線性關(guān)系,邏輯較為清晰,容易進(jìn)行查找、插...
串的模式匹配 串的模式匹配也可以說(shuō)子串的定位,是一種重要的串運(yùn)算。所謂模式匹配就是給定兩個(gè)串s1和s2,在主串s1中找到子串找到一個(gè)子串等于s2...
字符串(簡(jiǎn)稱串)是一種特殊的線性表,對(duì)于計(jì)算機(jī)來(lái)說(shuō),處理的非數(shù)值對(duì)象就是字符串,在最初的時(shí)候,字符串一般是作為輸入或輸出的直接量出現(xiàn)的,并不對(duì)它...