data:該結點內容
son:指向該結點的孩子結點
bro:指向該結點的兄弟結點
作用:按照孩子兄弟鏈建文件樹
設計思路:
補充
作用:銷毀樹
作用:更新tree檔案
設計思路:
補充
作用:尋找指點結點
設計思路:
補充
作用:插入新標籤
設計思路:
補充
作用:刪除指定標籤
設計思路:
補充
作用:對文字進行預處理,fileread函式是讀取檔案單行字串合併為乙個字串,datachange函式是
將文字**為字串陣列
設計思路:
補充
建樹tree文件:
執行介面:
這次的大作業
好在:小組分工明確,思路清晰,並且函式遞迴寫的好,並且熟練
不好:刪除插入的功能不完善,有小bug,查詢函式脫離預期,無法輸出整條路徑,有侷限性
範華:完成main函式和其他同學的函式與main函式之間的除錯和修改
李謙:參與討論、測試資料
林鐘鵬:完成newtag和deletetag函式
蔡德鑫:完成樹的建立creatbtree函式和printbtree函式還有檔案的預處理
白海檳:完成seekta函式和
DS部落格作業04 樹大作業
本組採用的樹的儲存結構為鏈式結構,選擇如圖所示的結構體 name為結點的名稱 levelnum為孩子節點的個數 children 20 用來指向不同的孩子結點 類似於二叉樹的結構體,且陣列大小這裡取20,不夠可以再增加 strtok是字串分割函式,作用是將ch字串中的字串分割,分割的規則是在ch碰到...
DS部落格作業 樹
在樹這一章節,我們學習的是二叉樹的演算法。樹的構建 一種是直接給樹的順序儲存結構的字串,一種是通過先序遍歷和中序遍歷 或中序遍歷和後序遍歷來構造樹 理解的還比較亂 還 有一種哈夫曼樹的構造。樹的遍歷 比較難的遍歷是層次遍歷,層次遍歷需要利用環形佇列 需複習 來進行操作。線索二叉樹到現在還是傻傻分不清...
部落格作業04 樹
在本章樹的學習中,可以說是掌握得特別虛。因為二叉樹的很多操作中都應用到了遞迴,而在上學期學習遞迴的時候就沒有掌握好,很多時候樹的幾個遞迴 會讓我沉思很久才能屢清楚整個過程,然而看懂 和會寫 還是有很大差別的,本次的pta在課本上可以找到很多相關的 情況下還是完成得跌跌撞撞的,更不敢想象如果是沒有遇到...