题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码： 1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> seque ...
分类：
其他好文 时间：
2020-05-27 15:43:58
阅读次数：
59
mysql的innodb引擎通过搜索树方式实现索引，索引类型分为主键索引和二级索引（非主键索引），主键索引树中，叶子结点保存着主键即对应行的全部数据；而二级索引树中，叶子结点保存着索引值和主键值，当使用二级索引进行查询时，需要进行回表操作。 1.覆盖索引 CREATE TABLE `user_tab ...
分类：
数据库 时间：
2020-05-26 01:01:31
阅读次数：
83
解法一完全没有用到查找二叉树的性质，暴力尝试了所有可能从而造成了重复。我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。 所以如果求 1...n 的所有可能。 我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 ... n ] 的所有可能作为右子树。 2 ...
分类：
其他好文 时间：
2020-05-25 15:35:14
阅读次数：
45
Q：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 A： 1.中序遍历 根据出现降序的次数 找出两个错误的节点，交换节点值 只出现一次降序 则第一个为降序时较大的，第二个为降序时较小的 出现了两次降序 则第一个为第一次降序时较大的，第二个为第二次降序时较小的 2.为了满足 ...
分类：
其他好文 时间：
2020-05-25 15:12:22
阅读次数：
40
地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的， ...
分类：
其他好文 时间：
2020-05-24 11:36:44
阅读次数：
57
[TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.2 谈谈你对查找的认识及学习体会 2.PTA题目介绍 2.1 7 1 是否完全二叉搜索树 题目 代码 2.1.1 该题的设计思路 题面分析 首先这道题先要输入N，代表接下来要将N个数构建一棵 二叉搜索树 ；然后接下来就是输入 ...
分类：
其他好文 时间：
2020-05-24 09:43:08
阅读次数：
62
［抄题］： Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You ...
分类：
其他好文 时间：
2020-05-23 09:45:44
阅读次数：
50
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题33. 二叉搜索树的后序遍历序列 题目 输入一个整数数组 ...
分类：
其他好文 时间：
2020-05-22 21:47:37
阅读次数：
62
每周一点canvas动画代码文件 在上一节我们介绍了高级的坐标旋转方法，我们只需要知道物体的位置，通过设定每一帧需要旋转的角速度,通过公式 newX = x*cos - y*sin; newY = y*cos + x*sin; 就可以计算出做圆周运动时物体的下一个坐标位置。本节的内容与上一节的内容息 ...
分类：
其他好文 时间：
2020-05-22 19:18:04
阅读次数：
45
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： ...
分类：
其他好文 时间：
2020-05-22 18:51:24
阅读次数：
42
