[理工] 資結tree

看板Grad-ProbAsk作者 (hopward)時間7年前 (2016/08/01 09:42), 編輯推噓3(3推 0噓 9→)
留言12則, 3人參與, 最新討論串1/1
http://i.imgur.com/T7FjbeB.jpg
資結上課時有一題關於tree的例題，其中的E選項不是很了解，請問有人可以解釋一下E選項為什麼錯嗎QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.168.241 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470015761.A.0C4.html
推
08/01 10:02, , 1F
根據定義,subtree是去掉root之後的disjoint set,稱為ro
08/01 10:02, 1F
→
08/01 10:02, , 2F
ot的subtree,因為子樹要一整棵,所以x少掉y這個點,不能
08/01 10:02, 2F
→
08/01 10:02, , 3F
成為z的子樹
08/01 10:02, 3F
→
08/01 10:55, , 4F
所以子樹不是指樹的子圖嗎，那heap的bottom-up法的意思
08/01 10:55, 4F
→
08/01 10:55, , 5F
是指從最後一個父點的子樹開始調整直到root嗎
08/01 10:55, 5F
→
08/01 11:04, , 6F
08/01 11:04, 6F
→
08/01 11:04, , 7F
所以圖中的tree1只是tree2的子樹，並不是tree god的子樹
08/01 11:04, 7F
→
08/01 11:04, , 8F
，是這個意思嗎
08/01 11:04, 8F
推
08/01 11:51, , 9F
圖論裡面確實可以是子圖,可以不用以兒子為root的子樹,
08/01 11:51, 9F
→
08/01 11:51, , 10F
我覺得這有爭議啦
08/01 11:51, 10F
推
08/01 15:30, , 11F
用父子關係想：x是y的兒子，y是z的兒子，則x是z的兒子（
08/01 15:30, 11F
→
08/01 15:30, , 12F
錯，亂倫XD）
08/01 15:30, 12F
‣ 更多 hopward 的文章
文章代碼(AID): #1NdgaH34 (Grad-ProbAsk)