在這一章里寇僧，我們重點(diǎn)討論6個(gè)有關(guān)實(shí)用性的數(shù)據(jù)結(jié)構(gòu)反惕。 首先煮岁，我們討論AVL樹的替代數(shù)據(jù)結(jié)構(gòu)，包括優(yōu)化版本的伸展樹、紅黑樹、treap，以及用于在大...

關(guān)鍵詞 均攤界分析 在這一章枯饿，我們會(huì)分析在第4章和第6章里介紹過的若干種高級(jí)數(shù)據(jù)結(jié)構(gòu)的運(yùn)行時(shí)間，比如伸展樹诡必、平衡樹奢方、隊(duì)列搔扁、堆等。 在這一章蟋字，我們...

截止現(xiàn)在稿蹲，我們一直在關(guān)心算法的有效實(shí)現(xiàn)。我們看到：當(dāng)給出一個(gè)算法時(shí)鹊奖，并不需要說明所需要的數(shù)據(jù)結(jié)構(gòu)苛聘，由程序員來選擇合適的數(shù)據(jù)結(jié)構(gòu)使得運(yùn)行時(shí)間盡可能...

在這一章里，我們討論幾種解決圖論常見問題的算法忠聚。這些算法不僅在實(shí)踐中很有用设哗，而且也很有趣，因?yàn)樵趯?shí)際生活的應(yīng)用中两蟀，如果不花費(fèi)精力來仔細(xì)地選擇數(shù)據(jù)...

在這一章网梢，我們將描述不相交的集合類來解決等價(jià)性問題。 這種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)起來很簡單赂毯。每個(gè)例程僅需幾行代碼战虏，可使用簡單的數(shù)組。該實(shí)現(xiàn)也非车程椋快烦感，每個(gè)操...

在本章里，我們討論對(duì)數(shù)組元素的排序問題遣鼓。 為了簡化問題啸盏，我們會(huì)假設(shè)數(shù)組中只包含整數(shù)重贺。本章大部分內(nèi)容假設(shè)排序能在內(nèi)存完成骑祟，以便數(shù)組元素的個(gè)數(shù)相對(duì)較...

雖然通常都是將發(fā)送給打印機(jī)的作業(yè)放進(jìn)隊(duì)列里，但這并不是最好的做法气笙。比如 作業(yè)A可能非常重要次企，期望的是只要有打印機(jī)可用，就立馬運(yùn)行作業(yè)A潜圃。 當(dāng)打印...

在第4章缸棵，我們討論了抽象數(shù)據(jù)類型搜索樹，樹允許對(duì)集合元素的許多操作谭期。 在本章里堵第，我們討論抽象數(shù)據(jù)類型哈希表，哈希表支持的僅是二叉搜索樹允許的操作...

這一章會(huì)討論本書的主旨和目標(biāo)隧出，簡短回顧下編程相關(guān)概念和離散數(shù)學(xué)踏志。 我們將會(huì) 理解一個(gè)程序在大規(guī)模輸入時(shí)的性能跟中等輸入規(guī)模是的性能是同等重要的。...

一個(gè)算法就是解決某個(gè)問題需要遵循的一套描述清晰的指令集胀瞪。 一旦給出某個(gè)問題的算法且判斷該算法是正確的后针余，一個(gè)非常重要的步驟就是分析該算法需要多少...