22篇文章 · 10452字 · 1人關(guān)注
-
二十二. java數(shù)據(jù)結(jié)構(gòu) - 圖1.為什么要有圖 前面我們學了線性表和樹 線性表局限于一個直接前驅(qū)和一個直接后繼的關(guān)系 樹也只能有一個直接前驅(qū)也就是父節(jié)點 當我們需要表示多對多...
-
二十一. java數(shù)據(jù)結(jié)構(gòu) - 多路查找樹1. 二叉樹的問題分析 二叉樹的操作效率較高，但是也存在問題, 請看下面的二叉樹 二叉樹需要加載到內(nèi)存的冬筒，如果二叉樹的節(jié)點少，沒有什么問題，但是...
-
二十. java數(shù)據(jù)結(jié)構(gòu) - 平衡二叉樹(AVL樹)1.二叉排序樹可能的問題 給你一個數(shù)列{1,2,3,4,5,6}，要求創(chuàng)建一顆二叉排序樹(BST), 并分析問題所在 左邊 BST 存在的問題分...
-
十九. java數(shù)據(jù)結(jié)構(gòu) - 二叉樹排序樹1.先看一個需求 給你一個數(shù)列 (7, 3, 10, 12, 5, 1, 9)嘿辟，要求能夠高效的完成對數(shù)據(jù)的查詢和添加 1.1 使用數(shù)組 數(shù)組未排...
-
十八. java數(shù)據(jù)結(jié)構(gòu) - 赫夫曼編碼數(shù)據(jù)壓縮與解壓
赫夫曼編碼壓縮文件注意事項 如果文件本身就是經(jīng)過壓縮處理的，那么使用赫夫曼編碼再壓縮效率不會有明顯變化, 比如視頻,ppt 等等文件[舉例壓一個...
-
十七. java數(shù)據(jù)結(jié)構(gòu) - 赫夫曼編碼概述1.基本介紹 赫夫曼編碼也翻譯為 哈夫曼編碼(Huffman Coding)片效，又稱霍夫曼編碼红伦，是一種編碼方式, 屬于一種程序算法 赫夫曼編碼是赫...
-
十六. java數(shù)據(jù)結(jié)構(gòu) - 赫夫曼樹1.基本介紹 給定 n 個權(quán)值作為 n 個葉子結(jié)點，構(gòu)造一棵二叉樹堤舒，若該樹的帶權(quán)路徑長度(wpl)達到最小，稱這樣的二叉樹為最優(yōu)二叉樹哺呜，也稱為哈...
-
十四. java數(shù)據(jù)結(jié)構(gòu) - 樹結(jié)構(gòu)(4)-線索化二叉樹1.先看一個問題 將數(shù)列 {1, 3, 6, 8, 10, 14} 構(gòu)建成一顆二叉樹. n+1=7 問題分析: 當我們對上面的二叉樹進行中序遍歷...
-
十五. java數(shù)據(jù)結(jié)構(gòu) - 樹結(jié)構(gòu)(5)-樹結(jié)構(gòu)實際應用1.堆排序基本介紹 堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計的一種排序算法舌缤，堆排序是一種選擇排序，它的最壞某残，最好国撵，平均時間復雜度均為 O(nlogn)，...
