數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹-資料下載頁
2025-06-03 14:51本頁面
【正文】 (T,n,a)。int i。T=NULL。 for(i=0。in。i++){ Insert(T,a[i])。} //隨機(jī)輸入不同的整數(shù) return ok。 } void Dele(BiTree amp。T,int m,int n,int a[]){ int i。int key。 for(i=0。im。i++){key=i。 DeleteBST(T,a[i])。} } 課程實(shí)驗(yàn)數(shù)據(jù) 要求 N從 1000到 10000 取值， 測試 3種 數(shù)據(jù)結(jié)構(gòu)的運(yùn)行時間， 通過 Microsoft Visual C++中配置文件的計(jì)時功能測試。 時間單位：毫秒個數(shù)N 1000 2021 3000 4000 5000 6000 7000 8000同順序刪除 反順序刪除 隨機(jī)刪除 個數(shù)N 9000 10000同順序刪除 反順序刪除 隨機(jī)刪除 4 實(shí)驗(yàn) 操作效率比較圖 根據(jù) ，以數(shù)據(jù)規(guī)模 N為橫軸，運(yùn)行時間為縱軸 制作 3種數(shù)據(jù)結(jié)構(gòu)的操作效率 比較圖。 參考文獻(xiàn) [1]嚴(yán)蔚敏 吳為民 .《數(shù)據(jù)機(jī)構(gòu)》 .清華大學(xué)出版社， [2]李含光 鄭關(guān)勝 .《 C語言程序設(shè)計(jì)教程》 .清華大學(xué)出版社， [3]程曉旭 張海 .《 C 語言算法速查手冊》 .人民郵電出版社， [4] 汪沁 奚李峰 .《數(shù)據(jù)結(jié)構(gòu) 》 .清華大學(xué)出版社， 0 毫秒2021 毫秒4000 毫秒6000 毫秒8000 毫秒10000 毫秒相同順序刪除相反順序刪除隨機(jī)順序刪除
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1