1.字典樹(shù)基礎(chǔ) 1.1.字典樹(shù) 字典樹(shù)又稱(chēng)前綴樹(shù)维苔,對(duì)于一個(gè)字符串在加入字典樹(shù)結(jié)構(gòu)時(shí),會(huì)合并相同的字符,字典樹(shù)是一種多叉樹(shù) 對(duì)于一個(gè)字符串的結(jié)尾字...
1.線段樹(shù)基礎(chǔ) 1.1. 線段樹(shù)定義 1.線段樹(shù)是將一些區(qū)間進(jìn)行劃分,一直到最基礎(chǔ)的單元,從根到葉子所代表的區(qū)間是包含關(guān)系2.根節(jié)點(diǎn)區(qū)間代表最大...
導(dǎo)語(yǔ) 堆的邏輯數(shù)據(jù)結(jié)構(gòu)實(shí)際上是一個(gè)可以使用數(shù)組實(shí)現(xiàn)的完全二叉樹(shù)(堆也一定是平衡二叉樹(shù)),所以學(xué)習(xí)堆,完全二叉樹(shù)不是很了解的溺森,可以看一下樹(shù)結(jié)構(gòu)--...
1.鏈表基礎(chǔ) 鏈表是數(shù)據(jù)結(jié)構(gòu)中另一種最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu),數(shù)組需要開(kāi)辟一段連續(xù)的存儲(chǔ)空間窑眯,所以在初始化的時(shí)候需要指定大小屏积,而鏈表并不需要指定大小,只...
1.數(shù)組基礎(chǔ) java提供給我們的數(shù)組是靜態(tài)數(shù)組磅甩,初始化時(shí)需要指定空間炊林,且存放的類(lèi)型為基礎(chǔ)的數(shù)據(jù)類(lèi)型,而且并不支持?jǐn)U容等操作卷要,但是有時(shí)我們存放一...
導(dǎo)語(yǔ) 紅黑樹(shù)的難點(diǎn)主要是何時(shí)為紅色渣聚,何時(shí)為黑色独榴,每次增刪都可能對(duì)應(yīng)著樹(shù)的顏色發(fā)生變化 為什么存在紅黑樹(shù),紅黑樹(shù)具體有哪些優(yōu)勢(shì)奕枝,和平衡二叉樹(shù)的區(qū)別...
導(dǎo)語(yǔ) 平衡二叉樹(shù)的概念之前已經(jīng)介紹過(guò)棺榔,這里不做累述,可以參考樹(shù)結(jié)構(gòu)-基礎(chǔ),這里主要考慮代碼實(shí)現(xiàn)和思路原理 平衡二叉樹(shù)基于二分搜索樹(shù)隘道,所以需要了解...
1.實(shí)現(xiàn)思路 根據(jù)二分搜索樹(shù)的性質(zhì)症歇,存儲(chǔ)的數(shù)據(jù)都是根據(jù)數(shù)據(jù)大小排序的,因此存儲(chǔ)的元素都可以通過(guò)比較進(jìn)行相應(yīng)操作 二分搜索樹(shù)定義成泛型薄声,可以存儲(chǔ)各...
導(dǎo)語(yǔ) 本章都是對(duì)樹(shù)的一些基本概念的區(qū)分,是學(xué)習(xí)樹(shù)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)题画,對(duì)樹(shù)已經(jīng)很了解可以直接跳過(guò) 為了整體邏輯框架的完整性默辨,所以筆者沒(méi)有學(xué)習(xí)完和不懂的...