紅黑樹本質(zhì)是由2-3查找樹演變而成的二叉樹，由于2-3查找樹需要維護(hù)兩種節(jié)點，在實現(xiàn)上很不方便因此出現(xiàn)了紅黑樹這種演變。紅黑樹中的紅色節(jié)點與其父...
投稿
收錄了12篇文章 · 8人關(guān)注
-
學(xué)習(xí)紅黑樹的思考 -
常用排序算法（三）
本篇介紹的兩種算法是筆試面試過程中最?？嫉降膬煞N排序算法，分別是快速排序和堆排序。尤其是快速排序經(jīng)常會被問及，一方面是其思想比較好理解，另一方面...
-
常用排序算法（二）之前的文章講解了三種時間復(fù)雜度為O(n^2)的簡單排序算法，本篇介紹另外兩種經(jīng)典排序算法希爾排序和歸并排序。這兩種算法中，希爾排序理解起來不太容...
-
常用排序算法（一）排序是筆試面試的?？贾R點，檢驗應(yīng)聘者對排序這類基本算法的接受程度和數(shù)據(jù)結(jié)構(gòu)的理解。在2017春季暑期實習(xí)生招聘過程中該類提醒常被問及。特此加以...
-
斐波那契數(shù)列
前言 說實話寫本文的時候Chuck心里是很虛的，因為數(shù)學(xué)是Chuck內(nèi)心永遠(yuǎn)的傷。因為當(dāng)初玩過ACM所以學(xué)了些數(shù)學(xué)相關(guān)的算法，斐波那契算法就是其...
-
Dijkstra算法求最短路徑
求最短路徑的算法很多，常見的有Dijkstra，Bellmen，F(xiàn)loyd等，他們原理和時間空間復(fù)雜度各有不同，其中最有代表性也比較好理解的就是...
-
背包問題3（多重背包）
上一篇講的完全背包是指在所有物品件數(shù)無限多的情況下選擇最值，現(xiàn)在引申出多重背包問題，即各物品個數(shù)w[ i ]均有限且不一定相同，且每件物品有其價...
-
背包問題2（完全背包）
01背包是指每件物品有且只有一件，而完全背包則是每件物品件數(shù)無限，求裝入背包所對應(yīng)的最值。完全背包也有公式，在01背包公式的基礎(chǔ)上加以改動。 完...
-
背包問題1（01背包）
N件物品，沒見有重量Wi，價值Vi；選其中幾件放入容量為M的背包中，求價值的最值。——經(jīng)典背包問題背包問題分三類：1.01背包：每件物品僅一件，...
-
普通搜索之BFS
上一篇講了DFS算法，特點是不撞南墻不回頭，這一片講講與之相反的廣度優(yōu)先搜索（BFS）。形象的說，廣搜是從根節(jié)點V0出發(fā)，遍歷其未訪問過的子節(jié)點...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/387493/u_2415827983_1816351319_fm_23_gp_0.jpg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/28e1a96ae8f0?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}