Prufer 序列

其實這個沒什麼好說的啦。。。就至關於一種很妙的樹hash 好像在NOIWC有出過。。。html 就是這個是個雙射，且一一對應node 就每次找編號最小的葉子節點，刪掉，迭代至只剩一個點c++ 也能夠從prufer變爲原樹 注意，以某個點爲根，要在最後一位添一位，而且那個根不能找父親。。。web O （ n l o g n ） O（nlogn） O（nlogn） 左右。。 還有一個 O ( n )

>>阅读原文<<