【SinGuLaRiTy-1008】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二叉查找树 二叉查找树是指具有下列性质的非空二叉树： ⑴若根结点的左子树不空，则左子树的所有结点值均小于根结点值； ⑵若根结点的右子树不空，则右子树的所有结 ...
分类：
其他好文 时间：
2017-03-22 20:40:12
阅读次数：
205
冷门知识点…… 原题： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 ...
分类：
其他好文 时间：
2017-03-15 20:23:41
阅读次数：
243
?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; 3.其左、右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-03-15 11:50:03
阅读次数：
258
树的基本概念： 树的概念是学习树的关键所在，掌握了树的基本概念，学会树与二叉树，so easy。我通过一棵树来了解树的基本概念，如下图 1、结点的度 结点的度是子结点的个数。例如：结点1有三个字结点2，3，4，所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如：上图中结点度最高 ...
分类：
其他好文 时间：
2017-03-12 14:50:59
阅读次数：
143
二分查找树特点： (1) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； (2) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； (3) 任意节点的左、右子树也分别为二叉查找树。 (4) 没有键值相等的节点（no duplicate nodes）。 前序遍历 ...
分类：
编程语言 时间：
2017-03-10 23:43:13
阅读次数：
223
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数 22 和如下二元树 : 10 /\ 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与 ...
分类：
其他好文 时间：
2017-02-25 21:10:50
阅读次数：
132
小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 ...
分类：
其他好文 时间：
2017-02-19 12:23:11
阅读次数：
154
Find the sum of all left leaves in a given binary tree. Example: 也可用bfs 网上大神的dfs：深度优先遍历，将所有结点从根结点开始遍历一遍，设立isLeft的值，当当前结点是叶子节点并且也是左边，那就result加上它的值 ...
分类：
其他好文 时间：
2017-02-18 17:09:04
阅读次数：
184
浅谈splay（点的操作） 一、基本概念 splay本质：二叉查找树 特点：结点x的左子树权值都小于x的权值，右子树权值都大于x的权值 维护信息： 整棵树：root 当前根节点 sz书上所有结点编号 结点：f[] 父节点编号 ch[][2] 孩子结点编号，0左1右 siz[] 以结点为根的子树大小（ ...
分类：
其他好文 时间：
2017-02-17 23:37:37
阅读次数：
317
基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右 ...
分类：
其他好文 时间：
2017-02-13 21:20:38
阅读次数：
303
