推 krusnoopy: 根據定義,subtree是去掉root之後的disjoint set,稱為ro 08/01 10:02
→ krusnoopy: ot的subtree,因為子樹要一整棵,所以x少掉y這個點,不能 08/01 10:02
→ krusnoopy: 成為z的子樹 08/01 10:02
→ hopward: 所以子樹不是指樹的子圖嗎，那heap的bottom-up法的意思 08/01 10:55
→ hopward: 是指從最後一個父點的子樹開始調整直到root嗎 08/01 10:55
→ hopward: 所以圖中的tree1只是tree2的子樹，並不是tree god的子樹 08/01 11:04
→ hopward: ，是這個意思嗎 08/01 11:04
推 krusnoopy: 圖論裡面確實可以是子圖,可以不用以兒子為root的子樹, 08/01 11:51
→ krusnoopy: 我覺得這有爭議啦 08/01 11:51
推 gigayaya: 用父子關係想：x是y的兒子，y是z的兒子，則x是z的兒子（ 08/01 15:30
→ gigayaya: 錯，亂倫XD） 08/01 15:30