結(jié)點(diǎn)精品文章

• 

  紅黑樹的插入

  ...性質(zhì) 一棵滿足以下性質(zhì)的二叉搜索樹是一棵紅黑樹 每個(gè)結(jié)點(diǎn)或是黑色或是紅色。 根結(jié)點(diǎn)是黑色的。 每個(gè)葉結(jié)點(diǎn)(NIL)是黑色的。 如果一個(gè)結(jié)點(diǎn)是紅色的，則它的兩個(gè)子結(jié)點(diǎn)都是黑色的。 對(duì)每個(gè)結(jié)點(diǎn)，從該結(jié)點(diǎn)到其所有后代葉結(jié)...

  sunsmell 2019-08-21 17:43 評(píng)論0 收藏0
• 

  紅黑樹的刪除

  紅黑樹的刪除 可能出現(xiàn)的情形討論 刪除紅黑樹中一個(gè)結(jié)點(diǎn)，刪除的結(jié)點(diǎn)是其子結(jié)點(diǎn)狀態(tài)和顏色的組合。子結(jié)點(diǎn)的狀態(tài)有三種：無子結(jié)點(diǎn)、只有一個(gè)子結(jié)點(diǎn)、有兩個(gè)子結(jié)點(diǎn)。顏色有紅色和黑色兩種。所以共會(huì)有6種組合。 組合1...

  Forelax 2019-08-21 17:44 評(píng)論0 收藏0
• 

  數(shù)據(jù)結(jié)構(gòu)與算法（十四）深入理解紅黑樹和JDK TreeMap和TreeSet源碼分析

  ...下幾種情況（為了方便畫圖默認(rèn)把空鏈接去掉）： 向 2- 結(jié)點(diǎn)中插入新鍵 向一棵只含有一個(gè)3-結(jié)點(diǎn)的樹中插入新鍵 因?yàn)?-3樹中節(jié)點(diǎn)只能是2-節(jié)點(diǎn)或者3-節(jié)點(diǎn) 往3-點(diǎn)中再插入一個(gè)鍵就成了4-節(jié)點(diǎn)，需要對(duì)其進(jìn)行分解，如下所示： 向...

  curlyCheng 2019-08-16 15:16 評(píng)論0 收藏0
• 

  js 中二叉樹的深度遍歷與廣度遍歷(遞歸實(shí)現(xiàn)與非遞歸實(shí)現(xiàn))

  ...可用樹來描述其執(zhí)行過程等等。 樹（Tree）是n（n>=0）個(gè)結(jié)點(diǎn)的有限集。在任意一棵非空樹中： 有且僅有一個(gè)特定的稱為根（Root）的結(jié)點(diǎn)； 當(dāng)n>1時(shí)，其余結(jié)點(diǎn)可分為m(m>0)個(gè)互不相交的有限集T1,T2,T3,...Tm，其中每一個(gè)集合本身又...

  Yuanf 2019-08-23 11:38 評(píng)論0 收藏0
• 

  Java多線程進(jìn)階（二五）—— J.U.C之collections框架：ConcurrentSkip

  ...我們先來看下傳統(tǒng)的單鏈表： 上圖的單鏈表中（省去了結(jié)點(diǎn)之間的鏈接），當(dāng)想查找7、15、46這三個(gè)元素時(shí)，必須從頭指針head開始，遍歷整個(gè)單鏈表，其查找復(fù)雜度很低，為O(n)。 來看下Skip List的數(shù)據(jù)結(jié)構(gòu)是什么樣的： 上圖是Sk...

  huashiou 2019-08-19 11:02 評(píng)論0 收藏0
• 

  Java多線程進(jìn)階（三八）—— J.U.C之collections框架：LinkedTransfer

  ...界阻塞隊(duì)列，底層基于單鏈表實(shí)現(xiàn)； LinkedTransferQueue中的結(jié)點(diǎn)有兩種類型：數(shù)據(jù)結(jié)點(diǎn)、請(qǐng)求結(jié)點(diǎn)； LinkedTransferQueue基于無鎖算法實(shí)現(xiàn)。 二、LinkedTransferQueue原理 內(nèi)部結(jié)構(gòu) LinkedTransferQueue提供了兩種構(gòu)造器，也沒有參數(shù)設(shè)置隊(duì)列初...

  ghnor 2019-08-19 11:12 評(píng)論0 收藏0
• 

  JS實(shí)現(xiàn)堆排序

  ...全二叉樹。 完全二叉樹： 二叉樹除開最后一層，其他層結(jié)點(diǎn)數(shù)都達(dá)到最大，最后一層的所有結(jié)點(diǎn)都集中在左邊（左邊結(jié)點(diǎn)排列滿的情況下，右邊才能缺失結(jié)點(diǎn)）。 大頂堆：根結(jié)點(diǎn)為最大值，每個(gè)結(jié)點(diǎn)的值大于或等于其孩子結(jié)點(diǎn)...

  Scorpion 2019-08-22 18:31 評(píng)論0 收藏0
• 

  二叉樹

  二叉樹的性質(zhì) (1) 在二叉樹的第 i 層最多有 2^i-1 個(gè)結(jié)點(diǎn) (i>=1). (2) 深度為 k 的二叉樹最多有 2^k - 1 個(gè)結(jié)點(diǎn) (k>=1). (3) 對(duì)任何一棵二叉樹，如果其葉子結(jié)點(diǎn)數(shù)為 n0, 度為 2 的結(jié)點(diǎn)數(shù)為 n2, 則 n0 = n2 + 1. 原因：設(shè)度為 1 的結(jié)點(diǎn)數(shù)...

  FrancisSoung 2019-08-15 17:55 評(píng)論0 收藏0
• 

  原理剖析（第 005 篇）AQS工作原理分析

  ...常默認(rèn)的狀態(tài)值為0； 2、對(duì)于釋放操作的時(shí)候，前一個(gè)結(jié)點(diǎn)有喚醒后一個(gè)結(jié)點(diǎn)的任務(wù)； 3、當(dāng)前結(jié)點(diǎn)的前置結(jié)點(diǎn)waitStatus > 0，則結(jié)點(diǎn)處于CANCELLED狀態(tài)，應(yīng)該需要踢出隊(duì)列； 4、當(dāng)前結(jié)點(diǎn)的前置結(jié)點(diǎn)waitStatus = 0，則需要將前置結(jié)點(diǎn)...

  Aklman 2019-08-16 11:12 評(píng)論0 收藏0
• 

  二叉樹的前中后序遍歷（非遞歸實(shí)現(xiàn)）

  ...：根 → 左子樹 → 右子樹，我們可以先將二叉樹的左路結(jié)點(diǎn)入棧，在入棧的同時(shí)便對(duì)其進(jìn)行訪問，此時(shí)就相當(dāng)于完成了根和左子樹的訪問，當(dāng)左路結(jié)點(diǎn)入棧完畢后再?gòu)臈ｍ斠来稳〕鼋Y(jié)點(diǎn)，并用同樣的方式訪問其右子樹即可。 具...

  tuantuan 2021-11-23 09:51 評(píng)論0 收藏0