原创 【數據存儲】二叉樹的鏈式存儲
二叉鏈表 數組表示法用於完全二叉樹的存儲表示非常有效，但表示一般二叉樹則不是很理想。此外，在一棵樹中進行插入和刪除操作時，爲了反應結點層次的變動，可能需要移動許多的結點，這樣降低了算法的效率，而使用了鏈表表示可以克服這樣的缺點。 根據二
2018-08-21 23:13:33
原创 【數據結構】二叉樹的順序存儲
原理 對於具有n個節點的完全二叉樹，如果按照從上至下和從左至右的順序對所有節點序號從0開始順序編號，則對於序號爲 i(0<=i < n)的節點有： 1)如果i〉0，則序號爲i節點的雙親節點的序號爲(i-1)/2(/爲整除)；如果i
2018-08-21 23:13:33
原创 類模板
什麼是類模板 是對一批僅僅成員數據類型不同的類的抽象，程序員只要爲這一批類所組成的整個類家族創建一個類模板，給出一套程序代碼，就可以用來生成多種具體的類，（這類可以看作是類模板的實例），從而大大提高編程的效率。 模板的類型參數由關鍵字c
2018-08-21 23:13:33
原创 二叉樹的一大堆知識
乾貨（基本術語） 樹的表示方法： 1.樹形表示（就是樹形圖）。 2.文氏圖（圈圈圖）。 3.凹入表示法（條形圖）。 1.結點：包含數據項以及指向其他結點分支。 2.結點的度：結點擁有子女的個數。 3.葉子節點：結點度爲0的結點。
2018-08-21 23:13:33
原创 VS+搭配MySQL小項目實踐
用vs2013連接MySQL數據庫 前言 今天給大家介紹一下在vs2013開發環境下如何連接mysql數據庫，實現簡單的數據增刪功能。 mysql版本：5.7 windows下MySQL的安裝可以參考MySQL安裝 如果你已經安裝了
2018-08-21 23:13:33
原创 哈夫曼樹與編碼
哈夫曼樹(Huffman Tree): 給定n個權值作爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 哈夫曼編碼 在數據通
2018-08-21 23:12:29