數據結構課程設計 平衡二叉樹操作的演示 1.本程序演示平衡二叉樹的插入,刪除,查找,。 2.首先要先初始二叉樹為空樹; 3.接著要實現平衡二叉樹的插入,刪除,,其中根據平衡二叉樹插入,刪除的算法要不停的把插入的元素平衡地插入,需要調用平衡分析函數和左右旋轉函數,更新平衡二叉樹;刪除元素后也要調用平衡分析函數和左右旋轉函數,更新平衡二叉樹。 4.平衡二叉樹的查找則可根據查找算法實現。比較簡單。
標簽: 二叉樹 數據結構 操作 刪除
上傳時間: 2016-08-18
上傳用戶:dengzb84
多種概率分布的擬合函數集合 本算法包括最大似然估計,最小二乘估計,基于EM算法的多種混合高斯分布估計,EM算法測試實例,繪制每種分布的plot函數。非常有參考價值!
標簽: 概率 分布 函數 算法
上傳時間: 2014-01-01
上傳用戶:杜瑩12345
1) 以二叉鏈表為存儲結構,寫出建立二叉樹、先序(中序、后序)遍歷二叉樹、求二叉樹節點總數、葉子數、樹高度的算法。 完成隊列抽象數據類型的順序、鏈式表示與實現。并對上面建立的二叉樹按層次遍歷。
標簽: 存儲結構
上傳時間: 2016-08-22
上傳用戶:yepeng139
最速下降法是以負梯度方向作為下降方向的極小化算法,本程序用該方法求解n元正定二次函數的極小值
標簽: 方向 梯度 算法
上傳時間: 2013-12-03
上傳用戶:Thuan
RSA算法是第一個能同時用于加密和數字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現在已近二十年,經歷了各種攻擊的考驗,逐漸為人們接受,普遍認為是目前最優秀的公鑰方案之一。RSA的安全性依賴于大數的因子分解,但并沒有從理論上證明破譯RSA的難度與大數分解難度等價。即RSA的重大缺陷是無法從理論上把握它的保密性能如何,而且密碼學界多數人士傾向于因子分解不是NPC問題。 RSA的缺點主要有:A)產生密鑰很麻煩,受到素數產生技術的限制,因而難以做到一次一密。B)分組長度太大,為保證安全性,n 至少也要 600 bits 以上,使運算代價很高,尤其是速度較慢,較對稱密碼算法慢幾個數量級;且隨著大數分解技術的發展,這個長度還在增加,不利于數據格式的標準化。目前,SET( Secure Electronic Transaction )協議中要求CA采用比特長的密鑰,其他實體使用比特的密鑰
標簽: RSA 算法 加密 數字簽名
上傳時間: 2014-10-13
上傳用戶:sz_hjbf
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn},構造n棵只有根結點的二叉樹,令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹,構造一棵新的二叉樹,置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹,同時將新得到的二叉樹加入森林中 重復上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
標簽: wn 樹 算法
上傳時間: 2014-01-13
上傳用戶:wpt
用prim算法實驗最小生成樹 本程序中用到函數adjg( ),此函數作用是通過接受輸入的點數和邊數,建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max],若頂點k加入U中,則令lowcost[k]=0。 定義二維數組g[ ][ ]來建立無向圖的鄰接矩陣。
標簽: prim adjg 算法 實驗
上傳時間: 2016-10-07
上傳用戶:tonyshao
文件包含最速下降算法,最小二乘算法,霍夫曼編碼
標簽: 算法
上傳時間: 2016-10-14
上傳用戶:VRMMO
該算法為連續系統的模擬PID仿真,用MATlab開發,能夠管直接運行,其中以二階傳遞函數為控制對象進行PID仿真
標簽: MATlab PID 算法 模擬
上傳時間: 2013-12-23
上傳用戶:zjf3110
常用算法的c語言實現,包括一些經典的比如,最小二乘,插值與逼近等等!
標簽: 算法 c語言
上傳時間: 2013-12-18
上傳用戶:璇珠官人
蟲蟲下載站版權所有 京ICP備2021023401號-1