二叉树的定义 一棵二叉树是结点的一个有限集合， 该集合或者为空，或者是由一个根结点加上两棵分别被称为左子树和右子树的，互不相交的二叉树组成。 二叉树的特点是每个结点最多有两个子女，分别称为左子女和右子女。 就是说，在二叉树中不存在度大于2的结点，并且二叉树的子树有左右之分， 其子树的次序不能颠倒，二 ...
分类：
其他好文 时间：
2018-07-23 22:11:32
阅读次数：
180
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
Description 给出 $n$ 个点 $m$ 条边的无向图 , 和一个起点 $S$ ,问让你删除一个点和与这个点相连的边,你可以选择删除一个点, 最大化到 $S$ 的最短路发生改变的点数 "题面" Solution 按照最短路为拓扑序建立灭绝树 灭绝树的定义是:如果一个点灭绝,那么它的子树内的 ...
分类：
其他好文 时间：
2018-07-15 14:51:43
阅读次数：
166
一、题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路： 1.搜索二叉树的定义：一棵树的左子树的值都比根节点的值小，右子树的值都比根节点的值大，空子树不算搜索二叉树。（百度上说算，这道题说不算） ...
分类：
其他好文 时间：
2018-07-13 21:28:26
阅读次数：
138
一、多路查找树的背景 前面所讨论的查找算法都是在内存中进行的，它们适用于较小的文件，而对于较大的、存放在外存储器上的文件就不合适了，对于此类大规模的文件，即使是采用了平衡二叉树，在查找效率上仍然较低。 如果要操作的数据集非常大，大到内存已经没办法处理了，这种情况下，对数据的处理需要不断从硬盘等存储设 ...
分类：
其他好文 时间：
2018-07-10 12:43:44
阅读次数：
187
一、平衡二叉树的定义 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树是一种高度平衡的二叉排序树，即要么是一棵空树，要 ...
分类：
其他好文 时间：
2018-07-09 23:20:20
阅读次数：
205
总览： 树的基本概念 二叉树 树和森林 树与二叉树的应用 树的基本概念 树的定义：若干结点的集合，有唯一根结点，无环，结点个数可为0 树的基本术语： 结点的度：结点拥有的子树个数或者分支的个数 树的度：结点的度的最大值 叶子结点：终端结点 非终端结点：分支结点 树的深度：树中结点的最大层次数 结点的... ...
分类：
其他好文 时间：
2018-07-08 12:43:20
阅读次数：
179
一、B-树的定义 一棵m阶的B-树或为空树，或为具有以下特性的m叉树 1、树中每个结点至多有m棵子树 （m-1个关键字） 2、根结点至少有两棵子树 （至少有一个关键字） 3、除根节点的分支结点至少有floor(m/2)棵子树 （floor(m/2)个关键字） 4、所有的非终端结点至多有 m-1个关键 ...
分类：
其他好文 时间：
2018-07-08 01:03:15
阅读次数：
142
一、树的定义 1.树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、...Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree ...
分类：
其他好文 时间：
2018-06-21 13:46:49
阅读次数：
192
[TOC] 写在前面的话 初刷leetcode心得，根据题目、定义思考解题方案，第一遍先做出可以运行的答案，第二遍再适当进行速度优化，第三遍看看最优的答案理解其思路。 题目内容 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 二叉搜索树的定义如下： 节点的左子树只包含小于当前节点的数。 节点的右 ...
分类：
其他好文 时间：
2018-06-18 13:58:23
阅读次数：
205
