平衡搜索樹（BST），所有操作的Θ(lgn)（平衡樹有可能不是二叉樹，這一節(jié)只討論二叉樹的情況） 有多重平衡樹結(jié)構(gòu)- AVL trees- 2-...
投稿
收錄了12篇文章 · 18人關注
-
MIT算法導論十 平衡搜索樹一 -
MIT算法導論九 二叉搜索樹二叉搜索樹（BST） 對一顆二叉查找樹的任何節(jié)點，該節(jié)點的左子樹中的任何一個節(jié)點的值都小于等于該節(jié)點的值，該節(jié)點的右子樹中的任何一個節(jié)點的值都大...
-
算法導論 基本數(shù)據(jù)結(jié)構(gòu)MIT公開課沒有講到的內(nèi)容，介紹幾種基本數(shù)據(jù)結(jié)構(gòu)- 棧和隊列- 鏈表- 二叉樹 棧和隊列 棧和隊列都是動態(tài)集合，元素的出入是規(guī)定好的。棧規(guī)定元素...
-
MIT算法導論八 全域哈希和完全哈希
- 全域哈希- 完全哈希 普通哈希的一個缺點：對任意的hash函數(shù)h，總存在一組keys，讓他們都映射到同一個槽里面，這樣效率，就跟離鏈表差不多...
-
MIT算法導論七 哈希表- 哈希表- 哈希函數(shù)選擇- 哈希碰撞 由“符號表問題”引入什么是哈希有一個表S有n條記錄，每個記錄（通常認為是指向數(shù)據(jù)的指針x）有一個Key和...
-
算法導論 堆排序MIT公開課沒有講到的內(nèi)容，堆排序主要部分內(nèi)容引用自Blog：https://www.cnblogs.com/Anker/archive/201...
-
MIT算法導論六 順序統(tǒng)計和中值這一節(jié)講解與排序相關又不同的問題順序統(tǒng)計（Order Statistics），引申出中值的算法 順序統(tǒng)計 有一系列的元素n在數(shù)組中（無序），希望...
-
MIT算法導論五 線性時間排序-分析基于比較的排序能夠達到的最快效率-介紹幾種非比較的線性時間排序算法 排序最快能夠達到多快的速度？取決于你使用的計算模型里，哪些操作是被允許...
-
MIT算法導論四 快速排序
分析快速排序快速排序是基于分治思想(Divide-and-conquer)的一種原地排序(In place)，其效率依賴于輸入數(shù)據(jù)的排序狀況。 ...
-
MIT算法導論一 簡介本系列文章根據(jù)MIT公開課程：算法導論，并結(jié)合《算法導論》進行整理。 Analysis of algorithm 算法分析 關于計算機程序在效率...
{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/585058/WechatIMG1.jpeg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/d385abf911a9?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}