morejarphone~

从爱好,到梦想

prufer数列学习笔记

学了一种新姿势叫prufer数列,可以用来解一些关于无根树计数的问题。 prufer数列是一种无根树的编码表示,对于一棵n个节点带编号的无根树,对应唯一一串长度为n-1的prufer编码。 (1)无根树转化为prufer序列。 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除,...

2016-02-16 22:37:44

阅读数:2629

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭