题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 采用分治法，先找到根节点，再根据根节点找到左右子树序列，在判断左右子树序列是否满足二叉树的后序遍历。 由题意可知，后序遍历序列最后一个元数就 ...
分类：
其他好文 时间：
2019-10-05 20:15:38
阅读次数：
81
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 后序遍历，顾名思义根节点位于尾部，故可将一个序列分为左子树序列、右子树序列和根节点，对于两个子序列又可分别验证是否是二搜索叉树的后序序列，即 ...
分类：
其他好文 时间：
2019-10-05 20:14:42
阅读次数：
77
这是Leetcode第307题，给一个数组，然后求指定下标之间的数之和，已知数组中的值可以更新，并且更新和求和操作会被频繁调用。 这是一道线段树的基础题，线段树是一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作 ...
分类：
其他好文 时间：
2019-10-05 14:37:10
阅读次数：
79
900. 二叉搜索树中最接近的值 中文 English English 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值 给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定 ...
分类：
其他好文 时间：
2019-10-05 14:09:37
阅读次数：
126
题目描述： 方法一：二叉搜索树+滑动窗口 方法二：桶排序 O(N) 另： ...
分类：
其他好文 时间：
2019-10-04 15:07:20
阅读次数：
172
高强度训练第十八天总结: 二叉查找树： 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tree。 就长下面这吊样 查找步骤 在二叉搜索树b中查找x的过程为： 若b是空树，则搜索失败，否则： 若x等于b的根节点的数据域之值，则查找 ...
分类：
其他好文 时间：
2019-10-02 22:53:28
阅读次数：
129
题意：给出头结点，让你判断这颗树是不是二叉搜索树。 思路： 很显然，对于一棵二叉搜索树，其左右子树肯定也是二叉搜索树； 因此，递归思路：如果左右子树都是BST，并且该根结点也符合规律（小于左子树的最小结点，小于右子树的最大结点） 递归边界：如果是空节点，那么返回true； 我在实现的时候偷了一点懒； ...
分类：
其他好文 时间：
2019-10-02 21:05:09
阅读次数：
131
红黑树与AVL AVL树 二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 196 ...
分类：
其他好文 时间：
2019-10-02 20:51:29
阅读次数：
123
常用STL使用指北 set和multiset set和multiset都是基于红黑树（显然是一个二叉搜索树）的STL。 定义 我们可以使用 来定义一个 。 自定义排序 默认排序方式都是从小到大。因为结构体之间没有定义` b;//从大到小排序 } } sets; set::iterator it; c ...
分类：
其他好文 时间：
2019-10-01 18:48:05
阅读次数：
96
A--棋盘问题 POJ-1321 链接： https://vjudge.net/problem/15202/origin 类似n皇后问题，需要注意的是dfs的边界问题（t在此处 思路：当前走到i/u行j列，判断该点是否可以放棋子，不可以就j++，可以就dfs(i + 1)，对放的棋子数进行计数，若等 ...
分类：
其他好文 时间：
2019-09-30 23:41:34
阅读次数：
108
