DS部落格作業05 查詢

| 這個作業屬於哪個班級 | 資料結構--網路2011/2012 |

| ---- | ---- | ---- |

| 這個作業的位址 | ds部落格作業05--查詢|

| 這個作業的目標 | 學習查詢的相關結構 |

| 姓名 | |

查詢題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成總題數的2/3，否則本次作業最高分5分。沒有全部做完扣1分。

asl成功、不成功，比較次數，移動次數、時間複雜度

分析靜態查詢幾種演算法包括：順序查詢、二分查詢的成功asl和不成功asl。

介紹3題pta題目

本題務必結合完全二叉搜尋樹經過層次遍歷後在佇列的特點去設計實現。結合圖形介紹。

偽**為思路總結，不是簡單翻譯**。

本題結合雜湊鏈結構設計實現。請務必自己寫**，學習如何建多條鏈寫法。

偽**為思路總結，不是簡單翻譯**。

本題設計乙個倒排索引表結構實現（參考課件）。單詞作為關鍵字。本題可結合多個stl容器程式設計實現，如map容器做關鍵字儲存。每個單詞對應的文件列表可以結合vector容器、list容器實現。

偽**為思路總結，不是簡單翻譯**。

DS部落格作業05 查詢

不成功asl 不成功asl typedef struct tnode bstnode,bstree bstree createtree bstree t,int x else else if x t data return t bintree delete bintree bst,elementty...

DS部落格作業05 查詢

難利用 完全二叉樹層序遍歷在陣列中是連續的，來解題。若結點為空，則在陣列中輸入 1 利用資料是否連續不為 1來判斷是否位完全二叉樹。時間複雜度 o n if t！null t入佇列，t值入陣列 while 隊不空 剛開始沒注意到題目要求左大右小，有點錯。還有就是佇列結點值入陣列的時候，在出隊的時候入...

DS部落格作業05 樹

通過這次對樹的學習，這是第一次學習非線性結構的資料結構，之前都是學線性的，感覺有點不習慣，做題之後 感覺線性和非線性的區別也就是遍歷的方法不一樣，以前線性結構遍歷都是用迴圈，到了非線性結構遍歷則都是 用遞迴。樹結構我覺得就分為兩種多叉樹和二叉樹，二叉樹結構體都是用左右孩子，而多叉樹結構體都是孩子和 ...