葉子精品文章

• 

  JDK源碼那些事兒之紅黑樹(shù)基礎(chǔ)下篇

  ...子的節(jié)點(diǎn)的問(wèn)題（為了表述方便，這里所指的兒子，為非葉子節(jié)點(diǎn)的兒子）。對(duì)于二叉查找樹(shù)，在刪除帶有兩個(gè)非葉子兒子的節(jié)點(diǎn)的時(shí)候，我們要么找到它左子樹(shù)中的最大元素、要么找到它右子樹(shù)中的最小元素，并把它的值轉(zhuǎn)移...

  羅志環(huán) 2019-08-19 11:38 評(píng)論0 收藏0
• 

  力扣(LeetCode)129

  ...叉樹(shù)，它的每個(gè)結(jié)點(diǎn)都存放一個(gè) 0-9 的數(shù)字，每條從根到葉子節(jié)點(diǎn)的路徑都代表一個(gè)數(shù)字。 例如，從根到葉子節(jié)點(diǎn)路徑 1->2->3 代表數(shù)字 123。 計(jì)算從根到葉子節(jié)點(diǎn)生成的所有數(shù)字之和。 說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。 ...

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

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

  ...初始二叉樹(shù)轉(zhuǎn)化為大頂堆（heapify）（實(shí)質(zhì)是從第一個(gè)非葉子結(jié)點(diǎn)開(kāi)始，從下至上，從右至左，對(duì)每一個(gè)非葉子結(jié)點(diǎn)做shiftDown操作），此時(shí)根結(jié)點(diǎn)為最大值，將其與最后一個(gè)結(jié)點(diǎn)交換。 除開(kāi)最后一個(gè)結(jié)點(diǎn)，將其余節(jié)點(diǎn)組成的新堆...

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

  一起學(xué)設(shè)計(jì)模式 - 組合模式

  ...成樹(shù)形結(jié)構(gòu)來(lái)表示部分 - 整體的結(jié)構(gòu)層次，對(duì)單個(gè)對(duì)象（葉子對(duì)象）和組合對(duì)象（容器對(duì)象）的使用具有一致性 概述 組合模式對(duì)單個(gè)對(duì)象(葉子對(duì)象)和組合對(duì)象(容器對(duì)象)具有一致性，它將對(duì)象組織到樹(shù)結(jié)構(gòu)中，可以用來(lái)描述...

  toddmark 2019-08-15 12:29 評(píng)論0 收藏0
• 

  聽(tīng)飛狐聊JavaScript設(shè)計(jì)模式系列12

  ...合模式的特性而言：1，組合模式把對(duì)象分為組合對(duì)象和葉子對(duì)象兩種。2，組合對(duì)象和葉子對(duì)象實(shí)現(xiàn)同一批操作。3，對(duì)組合對(duì)象執(zhí)行的操作可以向下傳遞到葉子節(jié)點(diǎn)進(jìn)行操作。這樣做帶來(lái)的好處：1，解耦，弱化類(lèi)與類(lèi)之間的耦...

  HitenDev 2019-08-19 17:13 評(píng)論0 收藏0
• 

  Java設(shè)計(jì)模式之（十）——組合模式

  ...方法和屬性，可以定義一些默認(rèn)的行為或?qū)傩浴＂?、Leaf 葉子節(jié)點(diǎn)葉子對(duì)象，其下再也沒(méi)有其他的子節(jié)點(diǎn)，是遍歷的最小單位。③、Composite 樹(shù)枝構(gòu)件樹(shù)枝對(duì)象，作用是組合樹(shù)枝節(jié)點(diǎn)和葉子節(jié)點(diǎn)形成一個(gè)樹(shù)形結(jié)構(gòu)。3、組合模式通...

  不知名網(wǎng)友 2021-11-29 10:50 評(píng)論0 收藏0
• 

  JDK源碼那些事兒之紅黑樹(shù)基礎(chǔ)上篇

  ...的額外要求：1.節(jié)點(diǎn)是紅色或黑色。 2.根是黑色。 3.所有葉子都是黑色（葉子是NIL節(jié)點(diǎn)）。 4.每個(gè)紅色節(jié)點(diǎn)必須有兩個(gè)黑色的子節(jié)點(diǎn)。（從每個(gè)葉子到根的所有路徑上不能有兩個(gè)連續(xù)的紅色節(jié)點(diǎn)。） 5.從任一節(jié)點(diǎn)到其每個(gè)葉子的...

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

  數(shù)據(jù)庫(kù)索引融會(huì)貫通

  ...值之后時(shí)，就通過(guò)這個(gè)指針進(jìn)入下一級(jí)節(jié)點(diǎn)。當(dāng)最后到達(dá)葉子節(jié)點(diǎn)，也就是最下層的節(jié)點(diǎn)時(shí)，就能夠找到自己希望查找的數(shù)據(jù)記錄了。 在上圖中如果希望找到險(xiǎn)字，那么我們首先通過(guò)拼音首字母在根節(jié)點(diǎn)上按順序查找到了X和Y...

  chanthuang 2019-06-25 19:04 評(píng)論0 收藏0