树与二叉树
文章平均质量分 80
_Magic
停更,恢复时间未知
展开
-
简单Trie树
#include #include #include using namespace std;const int maxn=500010;int num;int indegree[maxn];int root[maxn];char sx[12],sy[12];typedef struct trie{ int cnt; int exist; trie原创 2017-08-12 15:05:34 · 369 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗? (搜索二叉树的性质)
L2-004. 这是二叉搜索树吗?时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该原创 2017-03-16 16:34:37 · 864 阅读 · 0 评论 -
L2-012. 关于堆的判断 (堆操作)
L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x原创 2017-03-15 12:53:46 · 693 阅读 · 0 评论 -
L3-010. 是否完全二叉搜索树 (对完全二叉树/层次遍历的理解)
L3-010. 是否完全二叉搜索树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。原创 2017-03-14 17:13:31 · 641 阅读 · 0 评论 -
Truck History poj1789 (prim算法 MST)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26131 Accepted: 10141DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2016-11-29 21:00:44 · 480 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码 sdutoj3345
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据原创 2016-08-24 15:13:57 · 1521 阅读 · 0 评论