98. Validate Binary Search Tree 题目链接：https://leetcode.com/problems/validate-binary-search-tree/#/description 题目大意：给定一棵二叉树，判断该二叉树是否为一棵二叉查找树。二叉树的定义：1、一个 ...
分类：
其他好文 时间：
2017-05-13 14:27:14
阅读次数：
261
本来这个随笔应该在4月17号就应该发出来的。不巧的是，那天晚上收到了offer，然后接下去两天为入职到处跑，20号入职后一直忙，直到最近几天才有时间看看书。然而20多天前就看完的了二叉树，然后17号那天正在按照二叉树的定义自己写一个完整的二叉树。本来那天晚上就能完成的，这么一个打断，导致现在想接上去 ...
分类：
编程语言 时间：
2017-05-11 00:21:24
阅读次数：
256
第一、树的定义： 1.有且只有一个称为根的节点 2.有若干个互不相交的子树，这些子树本身也是一颗树 第二、专业术语： 树的深度：从根节点到最低层，节点的层数 ，称之为树的深度。 根节点是第一层 结点的层次：根节点为第一层，根节点的子节点为第2层，以此类推 叶子节点：没有子节点的节点 非终端节点：实际 ...
分类：
编程语言 时间：
2017-05-10 23:38:21
阅读次数：
173
1439. [NOIP2013]货车运输 http://cogs.pro/cogs/problem/problem.php?pid=1439 ★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【来源】 CCF全国信息学奥 ...
分类：
其他好文 时间：
2017-05-06 19:10:33
阅读次数：
250
树是什么东西？？ 这个？？ 还是这个？？ 很显然身为一名c++选手，所说的树显然不是这个树了！！ 有人不禁要问，那树是什么东西呢？？？ 好，下面我们就来讲讲树的基本概念 one.树的定义 所谓树状图是一数据结构。它由n果然有限接点组成的就有一定层次关系的集合，把它叫做树，是因为它看起来像一棵倒挂的树 ...
分类：
其他好文 时间：
2017-05-06 17:50:19
阅读次数：
264
题目：给你一些有向边（端点，长度为1）。推断给定的图是否是一棵树。 分析：图论。并查集。树是一个全部点都连接的有向无环图（不连接的是森林）。 依照树的定义推断是否有环就可以，有环分成两种： 1.链状环；2.存在节点有多个父亲节点； 这两种情况，仅仅要用并查集在合并前推断是否数以一个集合就可以， 假设 ...
分类：
其他好文 时间：
2017-04-24 23:18:28
阅读次数：
160
二叉树的定义 1）每个节点最多只有两颗子树，即二叉树中结点的度只能为0、1、2； 2）子树有左右之分，不能颠倒。 二叉树的五种基本状态： 1）空二叉树 2）只有根节点 3）只有左子树，右子树为空 4）只有右子树，左子树为空 5）既有左子树，又有右子树 满二叉树： 所有的分支结点都有左孩子和右孩子结点 ...
分类：
其他好文 时间：
2017-04-24 14:09:42
阅读次数：
153
可以合并的堆 二项堆 先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念 二项堆在union操作合并上有优势 二项堆由二项树组成 我们先看看二项树的定义 因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来 B0 有2º = 1个节点 B? 有2¹=2个节点 且根节点比子节点小 B? ...
分类：
编程语言 时间：
2017-04-24 12:35:29
阅读次数：
201
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求： ●某节点没有左孩子，则一定无右孩子 ●若某节点缺左或右孩子，则其所有后继一定无孩子 若不满足上述任何一条，均不为完全二叉树。 ...
分类：
编程语言 时间：
2017-04-23 13:16:36
阅读次数：
166
代码的思想和图片参考：好大学慕课浙江大学陈越、何钦铭的《数据结构》 我们首先介绍一下什么是二叉搜索树和二叉平衡树： 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质1. 非空左子树的所有键值小于其根结点的键值。2. 非空右子树的所有键值大于其根结点的键值。3. 左、右子树都是二叉搜索树。二 ...
分类：
其他好文 时间：
2017-04-15 21:42:42
阅读次数：
124
