電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
主要使用圖片來描述常見的數(shù)據(jù)結(jié)構(gòu)和算法，輕松閱讀并理解掌握。本系列包括各種堆、各種隊(duì)列、各種列表、各種樹、各種圖、各種排序等等。
Radix樹
Radix樹，即基數(shù)樹，也稱壓縮前綴樹，是一種提供key-value存儲(chǔ)查找的數(shù)據(jù)結(jié)構(gòu)。與Trie不同的是，它對(duì)Trie樹進(jìn)行了空間優(yōu)化，只有一個(gè)子節(jié)點(diǎn)的中間節(jié)點(diǎn)將被壓縮。同樣的，Radix樹的插入、查詢、刪除操作的時(shí)間復(fù)雜度都為O（k）。
Radix樹特點(diǎn)一般由根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)組成。每個(gè)節(jié)點(diǎn)可以包含一個(gè)或多個(gè)字符。樹的葉子結(jié)點(diǎn)數(shù)即是數(shù)據(jù)條目數(shù)。從根節(jié)點(diǎn)到某一節(jié)點(diǎn)經(jīng)過路徑的字符連起來即為該節(jié)點(diǎn)對(duì)應(yīng)的字符串。每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)字符串都不相同。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 數(shù)據(jù)結(jié)構(gòu)與算法分析中的二叉樹與堆有關(guān)知識(shí)匯總 0次下載
- JavaScrit數(shù)據(jù)結(jié)構(gòu)與算法（第2版） 0次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法分析——Java語(yǔ)言描述 22次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法分析—C語(yǔ)言描述 17次下載
- 數(shù)據(jù)結(jié)構(gòu)和算法實(shí)用介紹的解決方案手冊(cè) 11次下載
- 數(shù)據(jù)結(jié)構(gòu)的各種算法實(shí)現(xiàn)資料的C++模板概述 6次下載
- 什么是數(shù)據(jù)結(jié)構(gòu)?為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實(shí)例分析 14次下載
- 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)的應(yīng)用詳細(xì)資料概述免費(fèi)下載 13次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法分析 0次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法 0次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題 0次下載
- 數(shù)據(jù)結(jié)構(gòu)與算法分析C++描述（第3版） 0次下載
- C#數(shù)據(jù)結(jié)構(gòu)和算法分析_ 魏寶剛 0次下載
- 現(xiàn)代計(jì)算機(jī)常用數(shù)據(jù)結(jié)構(gòu)和算法 0次下載
- 數(shù)據(jù)結(jié)構(gòu)教程,下載 0次下載
- 探索編程世界的七大數(shù)據(jù)結(jié)構(gòu) 284次閱讀
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之跳表詳解 703次閱讀
- 不同數(shù)據(jù)結(jié)構(gòu)的定義代碼 523次閱讀
- 跳躍表數(shù)據(jù)結(jié)構(gòu)與算法分析 731次閱讀
- SystemVerilog中可以嵌套的數(shù)據(jù)結(jié)構(gòu) 1448次閱讀
- 解析數(shù)據(jù)結(jié)構(gòu)的常用七大排序算法 1568次閱讀
- 什么是數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)及數(shù)據(jù)之間的關(guān)系分析 7271次閱讀
- 數(shù)據(jù)結(jié)構(gòu)有哪些知識(shí)重點(diǎn) 2297次閱讀
- java常見數(shù)據(jù)結(jié)構(gòu)面試 9885次閱讀
- 數(shù)據(jù)結(jié)構(gòu)與算法中圖論基礎(chǔ)與圖存儲(chǔ)結(jié)構(gòu)的詳細(xì)資料說明 4140次閱讀
- 區(qū)塊鏈的基本數(shù)據(jù)結(jié)構(gòu)解析 7422次閱讀
- java中幾種常用數(shù)據(jù)結(jié)構(gòu) 1.4w次閱讀
- 關(guān)于二叉樹一些數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目 3112次閱讀
- 數(shù)據(jù)結(jié)構(gòu)常見的八大排序算法 1804次閱讀
- java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí) 728次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
工商網(wǎng)監(jiān)
評(píng)論