[理工] 資結tree
作者: hopward (hopward) 2016-08-01 09:42:39
資結上課時有一題關於tree的例題，其中的E選項不是很了解，請問有人可以解釋一下E選項為什麼錯嗎QQ
作者: gigayaya (gigayaya) 2016-08-01 15:30:00
用父子關係想：x是y的兒子，y是z的兒子，則x是z的兒子（錯，亂倫XD）
作者: krusnoopy (push) 2016-08-01 11:51:00
圖論裡面確實可以是子圖,可以不用以兒子為root的子樹,我覺得這有爭議啦
作者: hopward (hopward) 2016-08-01 10:55:00
所以子樹不是指樹的子圖嗎，那heap的bottom-up法的意思是指從最後一個父點的子樹開始調整直到root嗎![]()
" target="_blank" rel="nofollow">
![]()
所以圖中的tree1只是tree2的子樹，並不是tree god的子樹，是這個意思嗎
" target="_blank" rel="nofollow">所以圖中的tree1只是tree2的子樹，並不是tree god的子樹，是這個意思嗎作者: krusnoopy (push) 2016-08-01 10:02:00
根據定義,subtree是去掉root之後的disjoint set,稱為root的subtree,因為子樹要一整棵,所以x少掉y這個點,不能成為z的子樹