結(jié)點精品文章

• 

  紅黑樹的插入

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

  sunsmell 2019-08-21 17:43 評論0 收藏0
• 

  紅黑樹的刪除

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

  Forelax 2019-08-21 17:44 評論0 收藏0
• 

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

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

  curlyCheng 2019-08-16 15:16 評論0 收藏0
• 

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

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

  Yuanf 2019-08-23 11:38 評論0 收藏0
• 

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

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

  huashiou 2019-08-19 11:02 評論0 收藏0
• 

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

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

  ghnor 2019-08-19 11:12 評論0 收藏0
• 

  JS實現(xiàn)堆排序

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

  Scorpion 2019-08-22 18:31 評論0 收藏0
• 

  二叉樹

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

  FrancisSoung 2019-08-15 17:55 評論0 收藏0
• 

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

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

  Aklman 2019-08-16 11:12 評論0 收藏0
• 

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

  ...：根 → 左子樹 → 右子樹，我們可以先將二叉樹的左路結(jié)點入棧，在入棧的同時便對其進行訪問，此時就相當(dāng)于完成了根和左子樹的訪問，當(dāng)左路結(jié)點入棧完畢后再從棧頂依次取出結(jié)點，并用同樣的方式訪問其右子樹即可。 具...

  tuantuan 2021-11-23 09:51 評論0 收藏0