@d2cb76ec5b6d 喵喵!
13.2 紅黑樹(shù).旋轉(zhuǎn)搜索樹(shù)操作TREE-INSERT和TREE-DELETE在含n個(gè)關(guān)鍵字的紅黑樹(shù)上,運(yùn)行花費(fèi)時(shí)間為O(lgn)。由于這兩個(gè)操作對(duì)樹(shù)做了修改,結(jié)果可能違反13.1節(jié)中列出的紅黑性...
@d2cb76ec5b6d 喵喵!
13.2 紅黑樹(shù).旋轉(zhuǎn)搜索樹(shù)操作TREE-INSERT和TREE-DELETE在含n個(gè)關(guān)鍵字的紅黑樹(shù)上,運(yùn)行花費(fèi)時(shí)間為O(lgn)。由于這兩個(gè)操作對(duì)樹(shù)做了修改,結(jié)果可能違反13.1節(jié)中列出的紅黑性...
@d2cb76ec5b6d 勢(shì)能分析是啥…
11.1 散列表.直接尋址表許多應(yīng)用都需要一種動(dòng)態(tài)集合結(jié)構(gòu),它至少要支持INSERT、SEARCH和DELETE字典操作。例如,用于程序語(yǔ)言編譯的編譯器維護(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...