ACM-树的基本操作
Nicetomeetu-
没有
展开
-
基数树实现位串的字典排序
按照基数树的定义,字符串的第一位如果是0,第一层的时候就向左转,第一位是1,第一层的时候就向右转。第二位是0,第二层的时候就向左转,第二位是1,第二层的时候就向右转。以此类推,按照输入构建出一棵树。我们可以用两个辅助字符串,remain和used。remain表示我们还剩下什么字符,used表示我们已经使用了哪些字符。假如我们要将011插入树中,刚开始的时候remain = “011”, used原创 2016-11-14 19:56:40 · 618 阅读 · 0 评论 -
EOJ1811 根据层号表示建树并后序遍历
光从前序表示,不能构造出唯一的树,但是加上了层号表示就可以了。下面是代码具体实现 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-10-25 10:39:43 · 829 阅读 · 0 评论