题意：每天给你一个数，要求统计最小波动值，强制在线的就是每次从已经出现过的数值中找与当前值间隔最小的加起来 题解:splay维护，同时求解当前值的前驱和后继，找距离小的那个就好了 splay是一种二叉搜索树，可以在log(n)的时间内维护，而且通过左旋和右旋避免二叉搜索树退化成一条链，而且可以利用二 ...
分类：
其他好文 时间：
2017-10-19 00:17:54
阅读次数：
255
转载自http://www.cppblog.com/menjitianya/archive/2016/02/25/212891.html 目录 零、前言 一、引例 1、区间最值 2、区间求和 二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示 三、线段树的基本操作 1、构造 ...
分类：
编程语言 时间：
2017-10-16 22:15:37
阅读次数：
282
数据结构既包括各数据存储的方式和彼此间的关系结构，又含有“添加”、“取出”等对数据的操作，同时也带有取出和添加数据时的规则。如队列和栈就是以数据抵达的先后顺序来形成这一规则的，但优先级队列则是以数据内的键值作为基准来判断谁先被取出。 二叉搜索树（按照左子节点、父节点、右子节点的顺序将键值由小到大排序 ...
分类：
其他好文 时间：
2017-10-14 23:31:31
阅读次数：
204
根据二叉搜索树的性质，根节点最小，那么后序遍历的最后一个元素一定是根节点也是最小的，比这个结点小的就是左子树，大的就是右子树，然后递归判断，如果还有元素没有被遍历到那么这个序列就不是正确的后序遍历 ...
分类：
其他好文 时间：
2017-10-13 20:07:18
阅读次数：
131
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { publ... ...
分类：
其他好文 时间：
2017-10-13 12:26:06
阅读次数：
124
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2017-10-13 00:25:08
阅读次数：
158
一、题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二、思路 对二叉搜索树中序遍历的结果即为排序的结果，在中序遍历的过程中，建立双向指针。详细过程见代码注释。 三、代码 public class Solution { Tree ...
分类：
其他好文 时间：
2017-10-11 14:11:48
阅读次数：
96
一、题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 二、思路 采用递归的方法，详细过程见代码。 三、代码 public cla ...
分类：
其他好文 时间：
2017-10-11 12:50:17
阅读次数：
128
1.改造二叉树 【题目描述】 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示 ...
分类：
其他好文 时间：
2017-10-10 17:43:24
阅读次数：
168
一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路 1、二叉搜索树又称二叉排序树（Binary Sort Tree）或二叉查找树（Binary Search Tree）。二叉搜索树或者是一棵空 ...
分类：
其他好文 时间：
2017-10-06 22:26:47
阅读次数：
119
