@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é)中列出的紅黑性...
發(fā)簡(jiǎn)信
IP屬地：北京
-
-
@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...