![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 74
Sunrise0929
这个作者很懒,什么都没留下…
展开
-
词频统计:字典树+dfs
给出n行单词,统计出每个单词出现了几次:#include #include #include using namespace std;struct Tire{ int count; struct Tire *tire[26];}*a;string res = "";void init(){ a = new Tire; for(int i = 0原创 2013-08-19 21:46:29 · 650 阅读 · 0 评论 -
HDU1251 统计难题
HDU 1251 字典树应用: 统计给定字符串为前缀的单词的数量 http://acm.hdu.edu.cn/showproblem.php?pid=1251 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓原创 2013-08-19 16:10:24 · 392 阅读 · 0 评论 -
二元查找树转变成排序的双向链表
题目来源:http://bbs.csdn.net/topics/3501189681.把二元查找树转变成排序的双向链表输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=1原创 2013-08-20 16:16:41 · 538 阅读 · 0 评论 -
二叉树遍历
//二叉排序树(即二叉查找树)的建立。随后进行先序遍历,中序遍历和后序遍历。二叉排序树的特点:左子树上所有的值均小于根节点的值,右子树上的值均小于根节点的值。按中序遍历能够得到一个递增有序序列。#include#include using namespace std;int n;struct node{ node *lchild; node *rch原创 2013-08-13 10:57:42 · 319 阅读 · 0 评论 -
二元树中找出和为某一值的所有路径
题目来源:http://bbs.csdn.net/topics/3501189684.在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7原创 2013-08-22 13:28:59 · 480 阅读 · 0 评论 -
编程之美3.8 求二叉树中节点的最大距离
11. 求二叉树中节点的最大距离如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。分析: 对任意一个节点,以该节点为根,假设这个根有k个孩子节点,那么相距最远的两个节点U和V之间的路径与这个根节点的关系有两种情况。 1.若路径经过根Root,则U和V是属于不同的子树的转载 2013-09-14 13:02:34 · 630 阅读 · 0 评论 -
剑指Offer 1521 二叉树的镜像
第15题:题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 #include #include #include using namespace std;struct TreeNode{ TreeNode *left; TreeN原创 2013-09-16 00:09:13 · 1109 阅读 · 0 评论 -
剑指Offer 1367 判断整数序列是不是二元查找树的后序遍历结果
九度: http://ac.jobdu.com/problem.php?pid=13679. 判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10原创 2013-09-07 18:00:44 · 536 阅读 · 0 评论