性質(zhì)精品文章

• 

  紅黑樹的插入

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

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

  js數(shù)據(jù)結(jié)構(gòu)-二叉樹（二叉堆）

  ...圖中2為6和3的父節(jié)點(diǎn)，反之6和3是2子節(jié)點(diǎn) 二叉樹的三個性質(zhì) 在二叉樹的第i層上，至多有2^i-1個節(jié)點(diǎn) i=1時，只有一個根節(jié)點(diǎn)，2^(i-1) = 2^0 = 1 深度為k的二叉樹至多有2^k-1個節(jié)點(diǎn) i=2時，2^k-1 = 2^2 - 1 = 3個節(jié)點(diǎn) 對任何一棵二叉樹T，...

  ningwang 2019-08-23 14:29 評論0 收藏0
• 

  紅黑樹的刪除

  ...為紅色 此時直接將結(jié)點(diǎn)刪除即可，不破壞任何紅黑樹的性質(zhì)。 組合2：被刪結(jié)點(diǎn)無子結(jié)點(diǎn)，且被刪結(jié)點(diǎn)為黑色 處理方法略微復(fù)雜，稍后再議。 組合3：被刪結(jié)點(diǎn)有一個子結(jié)點(diǎn)，且被刪結(jié)點(diǎn)為紅色 這種組合是不存在的，如圖假如...

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

  基本算法思想：遞歸+分治+動態(tài)規(guī)劃+貪心+回溯+分支限界

  ...表格式，通常按照下面步驟設(shè)計算法：1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征；2）遞歸的定義最優(yōu)值；3）以自底向上的方式計算出最優(yōu)值；4）通過計算最優(yōu)值時刻意記錄的判斷結(jié)果來構(gòu)造最優(yōu)解。 可以使用該算法思想設(shè)計...

  EscapedDog 2019-08-26 11:52 評論0 收藏0
• 

  數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)筆記 - 優(yōu)先隊列、二叉堆、左式堆

  ...中時，一般都是指數(shù)據(jù)結(jié)構(gòu)的這種實(shí)現(xiàn)。 二叉堆有兩個性質(zhì)：結(jié)構(gòu)性和堆序性。 結(jié)構(gòu)性質(zhì) 堆是一棵被完全填滿的二叉樹，有可能的例外是在底層，底層上的元素從左到右填入。這樣的樹被稱為完全二叉樹（complete binary tree）。 ...

  SunZhaopeng 2019-08-14 14:05 評論0 收藏0
• 

  基礎(chǔ)算法學(xué)習(xí)之(三):堆排序

  ...點(diǎn): 不穩(wěn)定 內(nèi)排序 基本思想: 分為兩步,建堆與維持堆的性質(zhì),首先我們要先理解堆是什么東西.堆其實(shí)就是一個完全二叉樹,我們可以使用順序表存儲一個二叉樹,如下圖所示來存儲: 其中分為最大堆最小堆,而最大堆就是上頭大,下...

  mrli2016 2019-08-20 11:34 評論0 收藏0
• 

  貪心算法

  ...貪心算法求解的問題中看到這類問題一般具有2個重要的性質(zhì)：貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。 1、貪心選擇性質(zhì)所謂貪心選擇性質(zhì)是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。這是貪心算法...

  missonce 2019-07-30 16:39 評論0 收藏0
• 

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

  ...4》和《算法導(dǎo)論》上關(guān)于紅黑樹的差異 紅黑樹的5條基本性質(zhì)的分析 紅黑樹與2-3-4樹的等價關(guān)系 紅黑樹的插入、刪除操作 JDK TreeMap、TreeSet分析 今天我們來介紹下非常重要的數(shù)據(jù)結(jié)構(gòu)：紅黑樹。 很多文章或書籍在介紹紅黑樹的...

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

  蓋爾金圓定理及嚴(yán)格對角占優(yōu)矩陣（SDD）

  ...的模（或者絕對值）的總和。??下面給出SDD的幾個重要性質(zhì)。（SDD的性質(zhì)）SDD必定是非奇異矩陣。證明：若$A$為SDD，它不是非奇異矩陣，則$A$至少有一個特征值為0，從而由蓋爾金圓定理可知，存在$1leq ileq n$,使得$|a_{ii}| leq suml...

  Godtoy 2019-07-30 16:30 評論0 收藏0
• 

  智聯(lián)招聘數(shù)據(jù)爬取準(zhǔn)備(1)-智聯(lián)招聘搜索列表源碼解析

  ... : -1, # 月薪上限：10000 不限是-1 # ct : -1, # 公司性質(zhì)代碼 # el : -1, # 學(xué)歷代碼 # we : -1, # 工作經(jīng)驗(yàn)代碼 # et : -1, # 職位類型代碼：兼職1 全職2 實(shí)習(xí)4 # pd : -1, # 發(fā)布時間(天數(shù))：一周是7，一個...

  VPointer 2019-07-24 18:17 評論0 收藏0
• 

  按大小選擇第K個數(shù)的問題（top-k選擇問題）

  ...隊列更好的實(shí)現(xiàn)方案：二叉堆（簡稱堆） a.二叉堆的結(jié)構(gòu)性質(zhì)堆：完全填滿的二叉樹。底層元素從左到右填入。（完全二叉樹）完全二叉樹，高h(yuǎn)與節(jié)點(diǎn)數(shù)N的關(guān)系 N = 2^h ~ 2^(h+1) - 1 h = O(logN) 完全二叉樹非常規(guī)律-->可以用數(shù)組表示...

  Crazy_Coder 2019-08-14 15:19 評論0 收藏0
• 

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

  ...現(xiàn)這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>0）個有限節(jié)點(diǎn)組成一個具有層次關(guān)系的集合。把它叫做樹是因?yàn)樗雌饋硐褚豢玫箳斓臉?，也就是說它是根朝上，而葉朝下的。它具有...

  qylost 2019-08-16 16:22 評論0 收藏0