嘰嘰！
13.2 紅黑樹.旋轉(zhuǎn)搜索樹操作TREE-INSERT和TREE-DELETE在含n個(gè)關(guān)鍵字的紅黑樹上，運(yùn)行花費(fèi)時(shí)間為O(lgn)。由于這兩個(gè)操作對(duì)樹做了修改，結(jié)果可能違反13.1節(jié)中列出的紅黑性...
發(fā)簡(jiǎn)信
IP屬地：寧夏
-
-
@Beryllium 哎呀…是類似均攤復(fù)雜度分析喵
11.1 散列表.直接尋址表
許多應(yīng)用都需要一種動(dòng)態(tài)集合結(jié)構(gòu)，它至少要支持INSERT、SEARCH和DELETE字典操作。例如，用于程序語言編譯的編譯器維護(hù)了一個(gè)符號(hào)表，其中元素的關(guān)鍵字為任意字符串，它...
-
這章還挺有意思的呢，像勢(shì)能分析啥的，公開了講得好棒
11.1 散列表.直接尋址表
許多應(yīng)用都需要一種動(dòng)態(tài)集合結(jié)構(gòu)，它至少要支持INSERT、SEARCH和DELETE字典操作。例如，用于程序語言編譯的編譯器維護(hù)了一個(gè)符號(hào)表，其中元素的關(guān)鍵字為任意字符串，它...
-
又一章了，棒！
第10章思考題
10-1 （鏈表間的比較）對(duì)于下表中的4種鏈表，所列的每種動(dòng)態(tài)集合操作在最壞情況下的漸近運(yùn)行時(shí)間是多少？ 10-2 （利用鏈表實(shí)現(xiàn)可合并堆）可合并堆支持以下操作：MAKE-H...