2019年3月31日
prufer序列学习笔记
摘要： prufer序列是一个定义在无根树上的东西。 构造方法是：每次选一个编号最小的叶子结点，把他的父亲的编号加入到序列的最后。然后删掉这个叶节点。直到最后只剩下两个节点，此时得到的序列就是prufer序列。 这个构造可以用优先队列做到 $O(n\log n)$。 至于如何用prufer序列反推出树，也可 阅读全文
posted @ 2019-03-31 15:08 ATS_nantf 阅读(173) 评论(0) 推荐(0) 编辑