推 whenisawu:1.合併後相同node數的樹不合併 02/10 12:21
→ whenisawu:2.沒寫反 02/10 12:21
→ whenisawu:減少完之後如果值比父點小則拆開成新root的樹 02/10 12:23
→ dunkjames:原來如此 感謝 02/10 13:22
1. lazy merge是啥麼意思?
2. 下面兩行對麻 有沒有寫反?
Delete node x => O(lgn)
Decrease key of a node =>O(1)
3. Decrease key of a node 的用意是? 單純減少KEY值嗎
減完後 需要照BST方式排列嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.80.174.12