循環(huán)調(diào)用是迭代變色，變色最壞是logn，旋轉(zhuǎn)最多是3次
紅黑樹(shù)最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色（葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn)，為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)） 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
概覽 AOP（Aspect Oriented Programming）面向切面編程。通過(guò)預(yù)編譯方式和運(yùn)行期動(dòng)態(tài)代理實(shí)現(xiàn)程序功能的統(tǒng)一維護(hù)的一種技術(shù)。 常見(jiàn)使用場(chǎng)景 Authe...
SpringBoot是什么 約定優(yōu)于配置理念下的產(chǎn)物，簡(jiǎn)化Spring使用難度，簡(jiǎn)省配置，快速高效使用Spring框架開(kāi)發(fā)應(yīng)用 約定優(yōu)于配置 約定是一種規(guī)范，即大家定好某某東...
容器概述 控制反轉(zhuǎn)（IoC）也稱為依賴注入（DI），它是一個(gè)過(guò)程。對(duì)象（Bean）通過(guò)構(gòu)造方法、工廠方法、屬性設(shè)置依賴項(xiàng)，然后容器在創(chuàng)建對(duì)象（Bean）時(shí)，注入這些依賴項(xiàng)。此...
因?yàn)橛锌赡苁沁f歸處理的情況，也說(shuō)了最開(kāi)始是葉子節(jié)點(diǎn)，最開(kāi)始的時(shí)候是沒(méi)有1,2的，當(dāng)有遞歸時(shí)就有1,2了
紅黑樹(shù)最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色（葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn)，為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)） 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
是的，刪除黑色，刪除這邊就少了一個(gè)黑色節(jié)點(diǎn)，填充的意思是填補(bǔ)被刪除節(jié)點(diǎn)的位置
紅黑樹(shù)最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色（葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn)，為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)） 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
這里是假設(shè)法，假設(shè)要?jiǎng)h除的擁有一個(gè)子節(jié)點(diǎn)的刪除節(jié)點(diǎn)是紅色，然后因?yàn)樾再|(zhì)4：紅色不能連續(xù)，他的子節(jié)點(diǎn)就肯定是黑色。但是這樣又違反了性質(zhì)5：從任一節(jié)點(diǎn)到其葉子的所有路徑包含相同數(shù)目黑色節(jié)點(diǎn)。所以刪除節(jié)點(diǎn)如果是紅色節(jié)點(diǎn)就要么違反性質(zhì)4，要么違反性質(zhì)5.得出結(jié)論，一個(gè)節(jié)點(diǎn)的刪除節(jié)點(diǎn)不能為紅色，你另外兩個(gè)問(wèn)題，等我空了我看下
紅黑樹(shù)最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色（葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn)，為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)） 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
@yezj 遞歸是變色，不是旋轉(zhuǎn)；
紅黑樹(shù)最多三次旋轉(zhuǎn)達(dá)到平衡一點(diǎn)基礎(chǔ) 五個(gè)性質(zhì) 節(jié)點(diǎn)是紅色或黑色 根節(jié)點(diǎn)是黑色 所有葉子節(jié)點(diǎn)是黑色（葉子節(jié)點(diǎn)是NIL節(jié)點(diǎn)，為了性質(zhì)5到葉子節(jié)點(diǎn)具有相同數(shù)目黑色節(jié)點(diǎn)） 從每個(gè)葉子到根的所有路徑上不能有兩個(gè)...
定義 封裝一些作用于某種數(shù)據(jù)結(jié)構(gòu)中各元素的操作，可以在不改變數(shù)據(jù)結(jié)構(gòu)的前提下，定義作用于這些數(shù)據(jù)元素的新的操作 應(yīng)用場(chǎng)景 數(shù)據(jù)結(jié)構(gòu)穩(wěn)定，作用于數(shù)據(jù)結(jié)構(gòu)的操作經(jīng)常變換 需要數(shù)據(jù)...
定義 定義一種一對(duì)多的依賴關(guān)系，使得每當(dāng)被觀察者狀態(tài)改變時(shí)，則所有依賴它的對(duì)象都會(huì)得到通知并被自動(dòng)更新 應(yīng)用場(chǎng)景 其他一個(gè)對(duì)象或多個(gè)對(duì)象依賴于另一個(gè)對(duì)象的變化 實(shí)現(xiàn)類似廣播機(jī)...
定義 給定一門(mén)語(yǔ)言，定義它的文法的一種表示，并定義一個(gè)解釋器，該解釋器使用該表示來(lái)解釋語(yǔ)言中的句子 應(yīng)用場(chǎng)景 一些重復(fù)出現(xiàn)的問(wèn)題可以用一種簡(jiǎn)單的語(yǔ)言來(lái)進(jìn)行表達(dá) 一個(gè)簡(jiǎn)單語(yǔ)法需...
定義 用一個(gè)中介對(duì)象封裝一系列的對(duì)象交互，使各對(duì)象不用顯示的相互作用，從而使其耦合松散，而且可以獨(dú)立的改變它們之間的交互 應(yīng)用場(chǎng)景 系統(tǒng)中對(duì)象之間存在復(fù)雜的引用，成網(wǎng)狀結(jié)構(gòu)，...
定義 在不破壞封裝性的情況下，捕獲對(duì)象的內(nèi)部狀態(tài)，并保存在對(duì)象之外，這樣以后這個(gè)對(duì)象就可以恢復(fù)到原先保存的狀態(tài) 應(yīng)用場(chǎng)景 需要保存和恢復(fù)數(shù)據(jù)的相關(guān)狀態(tài)場(chǎng)景，像編輯器基本都有c...
定義 將一個(gè)請(qǐng)求封裝成對(duì)象，從而讓你使用不同的請(qǐng)求將客戶端參數(shù)化。對(duì)請(qǐng)求排隊(duì)或記錄日志，可以提供命令的撤銷和恢復(fù)功能 應(yīng)用場(chǎng)景 語(yǔ)義具備命令的場(chǎng)景 類圖 這里我們以遙控器和電...
定義 當(dāng)一個(gè)對(duì)象內(nèi)部狀態(tài)改變時(shí)允許改變其行為，這個(gè)對(duì)象看起來(lái)像改變了其類 應(yīng)用場(chǎng)景 行為隨狀態(tài)改變而改變的 類圖 優(yōu)缺點(diǎn) 優(yōu)點(diǎn)消除因狀態(tài)不一導(dǎo)致判讀行為的if...else或...
定義 它提供一種方法訪問(wèn)容器對(duì)象中各個(gè)元素，而又不需要暴露容器對(duì)象內(nèi)部細(xì)節(jié) 應(yīng)用場(chǎng)景 訪問(wèn)集合對(duì)象而無(wú)需暴露內(nèi)部實(shí)現(xiàn)時(shí) 為遍歷不同集合對(duì)象提供統(tǒng)一訪問(wèn)接口時(shí)，比如jdk中基本...
定義 使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求，從而避免請(qǐng)求者與發(fā)送者之間的耦合。將這些對(duì)象組成一條鏈，請(qǐng)求沿著鏈傳遞，直至有對(duì)象處理該請(qǐng)求責(zé)任鏈可以多個(gè)節(jié)點(diǎn)處理一個(gè)請(qǐng)求，一個(gè)節(jié)點(diǎn)處理部分...
定義 定義一組算法，將每個(gè)算法都封裝起來(lái)，并且使他們之間可以互換 應(yīng)用場(chǎng)景 對(duì)同一個(gè)應(yīng)用場(chǎng)景，有不同的解決方式，并且這些解決方式需要獨(dú)立變化時(shí) 需要自由切換算法時(shí) 需要屏蔽算...
定義 定義一個(gè)操作中的算法的框架，將部分步驟延遲到子類實(shí)現(xiàn)，子類可以不改變算法的結(jié)構(gòu)，重新定義該算法的某些特定步驟鉤子方法（Hook Method）：父類定義行為，子類實(shí)現(xiàn)，...
定義 將抽象與實(shí)現(xiàn)分離，使得抽象與實(shí)現(xiàn)能獨(dú)立的變化這里的抽象與實(shí)現(xiàn)值得是獨(dú)立變化的兩個(gè)維度 類圖 Abstraction：抽象化角色，持有實(shí)現(xiàn)化角色引用，一般為抽象類 Ref...
