[理工] 资结tree hopward PTT批踢踢实业坊

[理工] 资结tree

楼主: hopward (hopward) 2016-08-01 09:42:39

http://i.imgur.com/T7FjbeB.jpg
资结上课时有一题关于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吗http://i.imgur.com/k7Jbdeq.jpg所以图中的tree1只是tree2的子树，并不是tree god的子树，是这个意思吗

作者: krusnoopy (push) 2016-08-01 10:02:00

根据定义,subtree是去掉root之后的disjoint set,称为root的subtree,因为子树要一整棵,所以x少掉y这个点,不能成为z的子树

继续阅读

[理工] [资结] 树高brad84622 Re: [理工] [资结] (loglogn)! 是否 poly-boundedh42318 [理工] [资结] (loglogn)! 是否 poly-boundedkyuudonut [理工] 计组 floating pointshi359 [理工] 离散集合论tomdog12345 [理工] 线代么正矩阵gary19941208 [理工] 离散第三章hopward Fw: [线代]线性转换，特征值/向量，对角化lawrence022 [理工] 线代内积算子gary19941208 [理工] 电子学问题x70026

Contact Us: admin [ a t ] ucptt.com