第八次上機課內容-二叉樹

上傳人：奉*** IP屬地：廣東上傳時間：2024-02-09 格式：PPT 頁數(shù)：7 大小：115KB 積分：15 舉報 版權申訴

已閱讀5頁，還剩2頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

數(shù)據(jù)結構上機在二叉樹中，如何可以保證左子節(jié)點小于父節(jié)點，右子節(jié)點大于等于父節(jié)點，則可以說這棵樹是二叉排序樹。我們可以發(fā)現(xiàn)，二叉排序樹的中序排序是樹上所有節(jié)點的排序結果。一、上機內容

編寫實現(xiàn)一個二叉排序樹(BST)，實現(xiàn)BST.h中所有聲明的函數(shù)：1)init(BSTNode*)

初始化一棵二叉排序樹2)p_traversal(BSTNode*);

m_traversal(BSTNode*);顯示其先序、中序遍歷結果

一、上機內容

3)insert(BSTNode*,int);

向二叉排序樹中插入val。4)destory(BSTNode*);

銷毀二叉排序樹一、上機內容

二叉排序樹的缺點顯而易見，假如插入的數(shù)字為單調序列時，二叉排序樹將會退化成鏈表。排序的時間變?yōu)镺(n*n)這時候我們可以通過打亂數(shù)組順序再使用二叉排序樹來進行排序。這樣做可以減小偶然數(shù)據(jù)帶來的影響。二、附加題

附加題要求我們使用寫好的二叉排序樹，去AcceptTOJ3842.完成解題報告并且保存下AC代碼。（如果TLE，試試將序列亂序）二、附加題

需要提交BST.cpp。上機說明的示例壓縮包中給出了提交樣例。

目錄結構3018216xxx_name_dshk8.zip|-SPMatrix.cpp|-TOJ3842.cpp

人人文庫> 全部分類> 教育資料 > 課件下載

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。