国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 數(shù)據(jù)結構與算法中,樹一般會應用在哪些方面?

數(shù)據(jù)結構與算法中,樹一般會應用在哪些方面?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 03:31:15 1696966275

一、數(shù)據(jù)結構與算法中,樹的應用

1、xml,html等,那么編寫這些東西的解析器的時候,不可避免用到樹,示例:

2、文件系統(tǒng)的目錄結構

Linux操作系統(tǒng)就應用了文件目錄樹,目錄樹的起點是根目錄,Linux文件系統(tǒng)中每一文件在此目錄樹中的文件名都是獨一無二的,因為其包含從根目錄開始的完整路徑。

3、MySQL數(shù)據(jù)庫索引

MySQL數(shù)據(jù)庫生成索引的數(shù)據(jù)結構,就是應用了排序二叉樹也稱為搜索二叉樹中的B+樹。

4、路由協(xié)議也是使用了樹的算法。

例如:STP生成樹協(xié)議,確保網(wǎng)絡中沒有環(huán)路;SPF優(yōu)異樹協(xié)議,不僅確保沒有環(huán)路,還保障網(wǎng)絡路徑優(yōu)異即:網(wǎng)絡路徑代價最小。

5、數(shù)據(jù)文件壓縮

典型代表:哈夫曼樹也稱為優(yōu)異二叉樹。

應用場景:哈夫曼樹的應用很廣.

哈夫曼編碼就是其在電訊通信中的應用之一,在電訊通信業(yè)務中,通常用二進制編碼來表示字母或其他字符,并用這樣的編碼來表示字符序列。

廣泛地用于數(shù)據(jù)文件壓縮的十分有效的編碼方法,其壓縮率通常在20%~90%之間。

6、深度優(yōu)先搜索算法(英語:Depth-First-Search,簡稱DFS)是一種用于遍歷或搜索樹或圖的算法。 沿著樹的深度遍歷樹的節(jié)點,盡可能深的搜索樹的分支。

7、紅黑樹

示例:linux中進程的調(diào)度用的是紅黑樹。

8、C4.5算法(基于信息增益率實現(xiàn)的決策樹算法)、CART算法(基于基尼指數(shù)實現(xiàn)的決策樹算法)

延伸閱讀:

二、樹的種類

無序樹:樹中任意節(jié)點的子節(jié)點之間沒有順序關系,這種樹稱為無序樹,也稱為自由樹;

有序樹:樹中任意節(jié)點的子節(jié)點之間有順序關系,這種樹稱為有序樹;

二叉樹:每個節(jié)點非常多含有兩個子樹的樹稱為二叉樹;

完全二叉樹:對于一顆二叉樹,假設其深度為d(d>1)。除了第d層外,其它各層的節(jié)點數(shù)目均已達最大值,且第d層所有節(jié)點從左向右連續(xù)地緊密排列,這樣的二叉樹被稱為完全二叉樹,其中滿二叉樹的定義是所有葉節(jié)點都在最底層的完全二叉樹;

平衡二叉樹(AVL樹):當且僅當任何節(jié)點的兩棵子樹的高度差不大于1的二叉樹;

排序二叉樹(二叉查找樹(英語:Binary Search Tree),也稱二叉搜索樹、有序二叉樹);

霍夫曼樹(用于信息編碼):帶權路徑最短的二叉樹稱為哈夫曼樹或優(yōu)異二叉樹;

B樹:一種對讀寫操作進行優(yōu)化的自平衡的二叉查找樹,能夠保持數(shù)據(jù)有序,擁有多余兩個子樹。

聲明:本站稿件版權均屬千鋒教育所有,未經(jīng)許可不得擅自轉載。
10年以上業(yè)內(nèi)強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內(nèi)將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
單調(diào)棧什么時候從后向前遍歷,什么時候從前向后遍歷?

一、單調(diào)棧什么時候從后向前遍歷,什么時候從前向后遍歷如果是求右邊的名列前茅個最大,那么就是從右向左遍歷,構建單調(diào)遞增棧。如果是求右邊的...詳情>>

2023-10-11 05:23:50
操作系統(tǒng)幾種主要的頁面置換算法分別是用什么數(shù)據(jù)結構實現(xiàn)的?

一、操作系統(tǒng)幾種主要的頁面置換算法算法通常只是描述解決問題的一個步驟,具體用什么數(shù)據(jù)結構實現(xiàn)則是視情況而定。LRU“實現(xiàn)起來比較困難,且...詳情>>

2023-10-11 05:20:02
floyd算法為什么要用鄰接矩陣實現(xiàn)而不用鄰接表?

一、floyd算法為什么要用鄰接矩陣實現(xiàn)而不用鄰接表floyd算法要用鄰接矩陣實現(xiàn)而不用鄰接表是因為需要O(1)時間查詢?nèi)我鈨蓚€頂點的邊權值,在這一...詳情>>

2023-10-11 05:00:46
哈希樹hashtree常應用在哪些現(xiàn)實場景?

一、哈希樹hashtree常應用現(xiàn)實場景1、場景一:安全加密日常用戶密碼加密通常使用的都是 md5、sha等哈希函數(shù),因為不可逆,而且微小的區(qū)別加密之...詳情>>

2023-10-11 04:55:54
數(shù)據(jù)結構sqlist和seqlist有什么區(qū)別?

一、數(shù)據(jù)結構sqlist和seqlist的區(qū)別sqlist是函數(shù)的名稱,seqlist是一種類型,動態(tài)分配數(shù)組順序表的類型。sqlist為靜態(tài)分配#define MaxSize 50?...詳情>>

2023-10-11 04:42:55