【資料結構】二路合併排序(2-way merge sort)/(collating sort)

二路合併排序(2-way merge sort)/(collating sort)

重點為二：

1.      將n個，長度1的keys，合併程n/2個，長度2的keys…直到1個，長度n的key

2.      合併時順便做排序(每次均為二路相互比較成一組)

【資料結構】字串搜尋

在文件中尋找一段文字字串，在資料結構中有以下演算法：
1.暴力法
2.KMP(Knuth Morris Pratt)演算法
3.BM(Boyer Moore)演算法
4.Rabin Karp 演算法

今天針對KMP(Knuth Morris Pratt)演算法做註解分析：

【資料結構】二元樹練習

比較兩棵二元樹是否相等?

【資料結構】二元樹種類-133

前中後序追蹤順序只給其一，其二元樹的種類可能有幾種?

【資料結構】二元樹表示法

階層式方式(level-ordering)解法：
題目：

已知二元樹可以用一維陣列來儲存。請依此概念設計一方法，儲存以下三元樹於如
下之一維陣列中。

【資料結構】二元樹(Binary Tree)

心得：
基本上這題以我拙見我是記不起來的，所以我把它列入今日的精選。
5月15日
果然如我4月5日預期，今天又看到這一題一點印象都沒有，事隔一個月而已。
再做一次註解吧
二元樹(Binary Tree)

差異分析表：

項次	內容	差異一	差異二	差異三	差異四
1	樹	有序或無序樹	不可為空樹	分支度(degree)無限制	子樹無順序
2	二元樹	有序樹	可以為空樹	分支度為2	子樹有定義為左、右子樹

【資料結構】樹Tree

通用定義：
 「樹」（Trees）是一種模擬現實生活中樹幹和樹枝的資料結構。


名詞定義：

【資料結構】Queue佇列

FIFO
「先進先出」(First In, First Out)

公眾說法：

「佇列」（Queues）是一種和堆疊十分相似的資料結構，在日常生活中隨處可見的排隊人潮，例如：在郵局排隊寄信、銀行排隊存錢或電影院前排隊買票的隊伍，其組成的線性串列就是一種佇列。

【資料結構】後序求前序_負號

後序>>>>>  AB5*2-(負號)D*-+

【資料結構】中序式轉後序式

摘重點：


解法：
a+b*d+c/d   =>    ((a+(b*d))+(c/d)) -> abd*+cd/+


例如(a+b)*(c+d)這個式子，依演算法的輸出過程如下：

【資料結構】-陣列

說到陣列，這也是一個非常令我頭痛的朋友；不認識他的時候覺得很煩，認識他之後用來寫程式真的是得心應手；不過在這裡他跟記憶體放在一起談的時候，我又開始對他不熟悉了。

【資料結構】-時間複雜度

說實在話，這議題真的很抽象，我困擾了滿久的(我努力讓自己懂反覆看了4-5次，還是不是很清楚)。
摘一下重點：