DS部落格作業04 樹大作業

2022-05-19 22:26:25 字數 1612 閱讀 7443

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在課本上可以找到很多相關的 情況下還是完成得跌跌撞撞的,更不敢想象如果是沒有遇到...