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