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