平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時,顯示更新的平衡二叉樹。 (3) 重點在于對刪除算法的實現。假設要刪除的關鍵字為X的結點,若X不在葉子結點上,則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復,直到刪除動作傳遞到某個葉子結點,刪除葉子結點時,若要進行平衡變換,可采用插入的平衡變換反變換。
資源簡介:平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時,顯示...
上傳時間: 2013-12-23
上傳用戶:黃華強
資源簡介:一、 需求分析 (1) 設計你所在學校的平面圖,所含景點不少于10個。以圖中頂點表示校內各景點,存放景點名稱,代號,簡介等信息;以邊表示路徑,存放路徑長度等相關信息。 (2) 為來訪客人提供圖中任意景點相關信息的查詢。
上傳時間: 2013-12-28
上傳用戶:lx9076
資源簡介:一、需求分析 (1).可以輸入各項目前三名的成績。 (2).能統計各學校總分。 (3).可以按學校編號,學校總分、男女團隊總分排序輸出。 (4).可以按學校編號查詢學校某個項目的情況,可以按項目編號查詢取得前三名的學校。 (5).輸出形式:有中...
上傳時間: 2013-12-27
上傳用戶:wangzhen1990
資源簡介:哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一...
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
資源簡介:學生選修課程管理系統的設計與實現 目 錄 一、需求分析 2 1.1系統簡要分析 2 1.2 應用需求分析 2 二、概要設計 4 2.1業務流分析 4 2.2數據流分析 4 2.3程序數據流程分析及流程設計 4 2.4數據字典 7 2.5系統數據模型設計 8 2.5.1 E-R圖 8 2.5.2...
上傳時間: 2016-08-08
上傳用戶:edisonfather
資源簡介:用pascal編一個年歷具體要求是:設計電子月歷的程序 一、任務內容(task) 1.設計的程序應具有以下功能: (1)任意輸入某年的某一月份,屏幕應能顯示該月的月歷; (2)應允許多次從鍵盤輸入某月份,并自行設置結束標志。 (3)如在屏幕上輸入2007...
上傳時間: 2014-01-07
上傳用戶:franktu
資源簡介:操作系統實驗指導 -以Linux系統為主 一、實驗目的 (1)了解Linux系統中進程間通信的基本原理。 (2)了解和熟悉消息通信機制、共享存儲區機制以及信號通信機制
上傳時間: 2013-12-10
上傳用戶:woshiayin
資源簡介:2. 數據管理需求分析: (1) 有關圖書分類標準的制定,種類的輸入, 圖書分類信息的修改,查詢等 (2) 作者基本信息的輸入,查詢,修改等 (3) 圖書標準的制定,類別信息的輸入,圖書信息的查詢,修改
上傳時間: 2014-12-07
上傳用戶:caozhizhi
資源簡介:(1)利用單片機定時器中斷和定時器計數方式實現秒、分定時。 (2)通過LED顯示程序的調整,熟悉8155與8051,8155與LED的接口技術
上傳時間: 2013-11-29
上傳用戶:yd19890720
資源簡介:具體的要求和說明如下: (1)利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應為:6,1,4,7,2,3,5)。 (3)程序運行后,...
上傳時間: 2017-02-07
上傳用戶:498732662
資源簡介:基于51單片機秒表的程序設計 1.設計目的: (1)利用單片機定時器中斷和定時器計數方式實現秒、分定時。 (2)通過LED顯示程序的調整,熟悉8155與8051,8155與LED的接口技術,熟悉LED動態顯示的控制過程。 (3)通過鍵盤程序的調整,熟悉8155與矩陣式鍵...
上傳時間: 2017-04-15
上傳用戶:chenbhdt
資源簡介:設計求解約瑟夫環問題的出列順序。具體的要求和說明如下: (1)利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應為:6,1,4,7...
上傳時間: 2014-01-05
上傳用戶:cccole0605
資源簡介:平衡二叉樹操作的演示
上傳時間: 2015-02-18
上傳用戶:zukfu
資源簡介:平衡二叉樹操作的演示: 1、 操作界面給出查找、插入、刪除、退出等操作選擇。 2、 每種操作均要提示輸入關鍵字。 3、 每次插入或刪除一個節點后,應更新平衡二叉樹的顯示(以凹入表形式顯示)。
上傳時間: 2014-10-29
上傳用戶:vodssv
資源簡介:數據結構課程設計 平衡二叉樹操作的演示 1.本程序演示平衡二叉樹的插入,刪除,查找,。 2.首先要先初始二叉樹為空樹; 3.接著要實現平衡二叉樹的插入,刪除,,其中根據平衡二叉樹插入,刪除的算法要不停的把插入的元素平衡地插入,需要調用平衡分析函數和左...
上傳時間: 2016-08-18
上傳用戶:dengzb84
資源簡介:(1)利用二叉樹來計算公式的真值。首先利用堆棧將中綴形式的公式變為后綴形式;然后根據后綴形式,從葉結點開始構造相應的二叉樹;最后按后序遍歷該樹,求各子樹之值,即每到達一個結點,其子樹之值已經計算出來,當到達根結點時,求得的值就是公式之真值。 ...
上傳時間: 2014-01-04
上傳用戶:chenjjer
資源簡介:一、任務 設計并制作一臺出租車計價器。 二、要求 1 、基本要求 (1 )不同情況具有不同的收費標準。 l 白天 l 晚上 l 途中等待(>10min 開始收費) (2 )能進行手動修改單價 (3 )具有數據的復位功能 (4 )IO 口分配的簡易要求 l 距離檢測使用...
上傳時間: 2014-07-02
上傳用戶:trepb001
資源簡介:題目:電子時鐘的設計 一、實驗目的: 1. 掌握多位計數器相連的設計方法。 2. 掌握十進制、六十進制、二十四進制計數器的設計方法。 3. 繼續鞏固多位數碼管的驅動及編碼。 4. 掌握揚聲器的驅動 5. 掌握EPLD技術的層次化設計方法 二、實驗要求:...
上傳時間: 2013-12-23
上傳用戶:yyq123456789
資源簡介:一、需求分析 1、 根據輸入,創建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數據
上傳時間: 2016-08-02
上傳用戶:ukuk
資源簡介:魔王語言實習報告,題目:魔王語言解釋一、需求分析二、概要設計三.詳細設計(程序詳細代碼)四.調試結果
上傳時間: 2014-01-21
上傳用戶:笨小孩
資源簡介:內部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內部排序算法進行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數據要用偽隨機數產生(RAND()),至少要用5組不現的輸入數據作比較,比較的...
上傳時間: 2014-01-06
上傳用戶:15071087253
資源簡介:一、一般游客: 1.查看論壇資料 二、注冊會員: 1.修改本人資料 2.論壇發貼、回復 3.參加已有社團申請 4.成立社團申請 三、會長級別: 1、本社團資料修改 2、本社團待審會員審批 3、本社團會員資料查看 4、刪除本社團會員資料 5、論壇發貼、...
上傳時間: 2017-04-20
上傳用戶:時代電子小智
資源簡介:(1) 利用匯編語言程序設計編寫用鍵盤選擇計算機演奏流行音樂樂曲的程序,歌曲清單至少包括3首。 (2) 程序應有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。 (3) 設計若干用例(測試數據),上機測試程序并分析(評價)所設計的程序。 ...
上傳時間: 2014-08-12
上傳用戶:cooran
資源簡介:(1)利用多項式擬合的兩個模塊程序求解下題: 給出 x、y的觀測值列表如下: x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 試利用二次多項式y=a0+a1x+a2x2進行曲線擬合。 (1)多項式擬合方法:假設我們收集到兩個相關變量x、y的n對...
上傳時間: 2016-02-07
上傳用戶:爺的氣質
資源簡介:信號與系統試驗報告 離散傅立葉變換(DFT)和頻譜分析 一、實驗內容 1、實驗題目 (1)編寫DFT、IDFT程序,并驗證其正確性(提示:可利用沖激函數進行驗證)。 (2)計算信號f(t)=e-at2sin(2∏ft)的離散傅立葉變換(DFT),求其振幅譜,相位譜、振幅最...
上傳時間: 2016-06-13
上傳用戶:sammi
資源簡介:數據結構課程設計 車廂調度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調度站。 3、利用棧先進后出的性質,結合遞歸和回溯算法,實現編號1…n的車廂的所有可能的序列和每種序...
上傳時間: 2013-12-25
上傳用戶:lizhen9880
資源簡介:不錯的數據挖掘算法大集成(1),請個位大大批評指正!
上傳時間: 2014-11-15
上傳用戶:pinksun9
資源簡介:用jsp編寫的網上測試系統。 (1)以“Windows身份驗證模式”連接SQL Server數據庫。 (2)需要安裝SQL Server 的補丁SP3。 (3)運行的時候可以參照書上的說明進行,如出試卷的時候,若試卷標題重復,可以從數據庫中刪除,然后添加試卷。 (4)出...
上傳時間: 2015-06-27
上傳用戶:450976175
資源簡介:設計功能及要求 設計M=99的十進制加/減可逆計數器 (1)接通電源時電路能自啟動; (2)手動分別實現加、減計數和自動實現加減可逆計數; (3)用數碼管顯示計數數值。 (4)給定元件:74LS192、74LS00、74LS76、74LS48及LED。
上傳時間: 2014-01-23
上傳用戶:asdfasdfd
資源簡介:《超市進銷存管理系統的開發與實現》 2、開發工具 Microsoft Visual Basic 6.0 3、運行環境 (1)、硬件環境 486DX/66MHz或更高,內存16Mb以上,硬盤空間48M以上,打印機。
上傳時間: 2016-12-07
上傳用戶:VRMMO