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