最近一直整理以前的文章和新的文章稚字,博客會慢慢遷移至csdn舵匾,簡書上應(yīng)該不會再更了
二叉排序樹又稱為二叉搜索樹或二叉查找樹巾兆,這是一種插入夷狰、刪除和檢索記錄效率都很高的樹結(jié)構(gòu) 二叉排序樹概念 二叉排序樹玄窝,由名字可以看出他也是一顆二叉...
在前面已經(jīng)介紹過了二叉樹的存儲結(jié)構(gòu)彻犁,那么對于一般的樹來說柬赐,他的存儲結(jié)構(gòu)又該是怎么樣的呢绰姻。 樹的存儲結(jié)構(gòu) 樹存儲結(jié)構(gòu)就是指能存儲樹中個結(jié)點的數(shù)據(jù)信...
前言 之前學習的那些各種鏈表都是由指針實現(xiàn)的枉侧,而其中的每個節(jié)點都是通過有malloc和free來分配和釋放存儲空間的,所以這種鏈表被稱為動態(tài)鏈表...
二叉樹的遍歷 二叉樹的操作有很多種狂芋,其中最常用的是二叉樹的遍歷榨馁。二叉樹的遍歷是指按照某種順序訪問二叉樹中的每個結(jié)點,使得每個結(jié)點都被僅且訪問一次...
二叉樹的性質(zhì) 性質(zhì)1: 在二叉樹的第i層上至多有2^(i-1)個結(jié)點(i>0) 因為一個節(jié)點度不大于2(即每個結(jié)點只能有兩棵子樹)帜矾,如果假設(shè)這棵...
樹翼虫,這是一棵樹,這是一種非線性結(jié)構(gòu)屡萤。在前面我們所學習的都是線性結(jié)構(gòu)珍剑,而他們的特點是表中的元素相互之間都是線性關(guān)系,邏輯較為清晰死陆,容易進行查找招拙、插...
串的模式匹配 串的模式匹配也可以說子串的定位,是一種重要的串運算措译。所謂模式匹配就是給定兩個串s1和s2别凤,在主串s1中找到子串找到一個子串等于s2...
字符串(簡稱串)是一種特殊的線性表,對于計算機來說领虹,處理的非數(shù)值對象就是字符串规哪,在最初的時候,字符串一般是作為輸入或輸出的直接量出現(xiàn)的塌衰,并不對它...