排序二叉树（建立、查找、删除） 二叉树我们已经非常熟悉了，但是除了寻常的储存数据、遍历结构，我们还能用二叉树做什么呢？ 我们都知道不同的遍历方式会对相同的树中产生不同的序列结果，排序二叉树就是利用二叉树的遍历特征实现的特殊树种，也叫二叉查找树。 如：就是一个排序二叉树，直观的一批，从子树到根结点，永 ...
分类：
编程语言 时间：
2019-02-06 18:33:47
阅读次数：
234
题目链接：https://vjudge.net/problem/UVA-679 题目大意：t组样例，每组包括D M 层数是D 问第M个小球落在哪个叶子节点？ 每个节点有开关 刚开始全都是关闭的，小球走到节点 节点开关变为与当前相反 每个小球从根节点释放 思路：这题是第一道二叉树遍历的题目，二叉树暴力 ...
分类：
其他好文 时间：
2019-02-01 21:08:20
阅读次数：
193
二分搜索树的contains方法实现逻辑如下： 6-6 二分搜索树的前序遍历 二分搜索树的遍历操作，遍历操作就是把所有节点都访问一遍 前序遍历：先访问节点，在访问左右子树。 递归代码：先写递归终止条件，再写递归组成逻辑 6-7 二分搜索树的中序遍历和后序遍历 中序遍历的业务逻辑如下： 后序遍历的业务 ...
分类：
其他好文 时间：
2019-01-30 01:30:13
阅读次数：
168
假如树的形状如下所示: 先序 后序 中序 回调 基于Generator（相比于forEach在循环的时候可以break） ...
分类：
编程语言 时间：
2019-01-24 00:27:14
阅读次数：
209
二叉树（binary tree）是一棵树，其中每个节点都不能有多于两个的儿子。 下图显式一颗由一个根和两颗字数组成的二叉树，子树TL和TR均可能为空。 二叉树的一个性质是一颗平均二叉树的深度要比节点个数N小得多，这个性质有时很重要。分析表明，其平均深度为O($$\sqrt{N}$$)，而对于特殊类型 ...
分类：
其他好文 时间：
2019-01-20 17:34:11
阅读次数：
186
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2019-01-19 00:51:42
阅读次数：
134
二叉树的遍历: 遍历方法一般有四种,先序遍历、中序遍历、后序遍历、层次遍历,前三种的前中后指的是根结点root在遍历中的位置。 推论:中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树 例如：先序序列和中序序列搭配: ...
分类：
其他好文 时间：
2019-01-11 20:12:59
阅读次数：
239
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2019-01-05 21:41:01
阅读次数：
167
题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径，并且从大到小输出路径 ...
分类：
其他好文 时间：
2019-01-05 21:40:07
阅读次数：
202
