基本概念： 某个结点的度：该结点的子树个数； 树的度：该树中的任意结点的度的最大值； 高度：叶子结点高度为1，根结点高度最高； 森林：多个树组成（怎么组成？暂时不看）。 树的子树的个数没有限制（但是子树之间一定没有相交）。 树的转换： 树—>二叉树：3步（临时只写最后一步）：第一个孩子是该结点的左孩 ...
分类：
编程语言 时间：
2016-10-22 07:51:20
阅读次数：
197
一、概念 几个与哈夫曼树有关的概念【路径】树中一个结点到另一个结点之间的分支构成这两个结点之间的路径【路径长度】路径上的分枝数目称作路径长度【树的路径长度】从树根到每一个结点的路径长度之和【权值】指重要程度，在这里指出现的频率。如在一篇文章中“我”字比“朕”字出现频率要高，可权重大【结点的带权路径长 ...
分类：
其他好文 时间：
2016-10-19 13:47:42
阅读次数：
199
扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 ...
分类：
其他好文 时间：
2016-10-17 13:50:30
阅读次数：
203
转载自：Click Here LCA问题（Lowest Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。L ...
分类：
编程语言 时间：
2016-10-14 23:36:45
阅读次数：
258
/** * 将从数据库读取的标签一维数组转成标签树形式 * 根据每个值的parent_id, 将其变为相应值的叶子 * @params array $tagList 从数据库读取的一维数组, 数组每个值包含id和parent_id * int $root树根节点的父id string $id 默认为 ...
分类：
数据库 时间：
2016-10-10 13:43:26
阅读次数：
291
hdu 4605 题意： 有一颗树，根节点为1，每一个节点要么有两个子节点，要么没有，每个节点都有一个权值wi 。然后，有一个球，附带值x 。 球到达某个节点上，如果x==wi，那么球停在这个节点上 。当然，这个点是叶子节点也会停止 。 如果x<wi，那么有1/2的概率走向左子树，有1/2的概率走向 ...
分类：
编程语言 时间：
2016-10-06 22:39:24
阅读次数：
189
一、表操作 以下内容都是自己学习的时候看过的一些知识，作为笔记记录一下吧，大部分都是所看文章的内容。 1.创建表 前面的基础篇笔记是相当于搭建了一个方便管理的文件夹树根，下面要学习的是一些关于表的知识，相当于树上的叶子吧！ 是否可空，null表示空，非字符串 not null - 不可空 null ...
分类：
数据库 时间：
2016-09-28 01:53:59
阅读次数：
199
题意：给定一张无向图，求割点个数 思路：感谢CC大神http://ccenjoyyourlife.blog.163.com/的讲解 割点的定义就是某个联通块中删去此点连通性发生变化的的点 有两种割点：1.U为树根，子树个数>1 2.U非树根，有U的子节点V满足low[v]>=dfn[u]表示U的V子 ...
分类：
Web程序 时间：
2016-09-25 21:51:34
阅读次数：
167
堆是完全二叉树的结构，因此对于一个有n个节点的堆，高度为O(logn)。 最大堆：堆中的最大元素存放在根节点的位置。 除了根节点，其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的，根节点编号为1，每一层从左到右依次编 ...
分类：
编程语言 时间：
2016-09-16 18:12:31
阅读次数：
261
