Leetcode： "235. 二叉搜索树的最近公共祖先" Leetcode： "235. 二叉搜索树的最近公共祖先" Talk is cheap . Show me the code . ...
分类：
其他好文 时间：
2020-02-28 19:05:14
阅读次数：
71
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2020-02-28 14:16:07
阅读次数：
68
题目描述：给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路：根据二叉搜索树的特点，对二叉搜索树进行中序遍历可以得到一个从小到达排列的列表，进而将该问题转换为“两数之和Ⅰ”，用双指针或者哈希表求解 因而这题的关键在于，二叉树中序遍 ...
分类：
其他好文 时间：
2020-02-28 14:05:02
阅读次数：
62
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试 ...
分类：
其他好文 时间：
2020-02-28 11:46:44
阅读次数：
59
题型： （1）验证 （2）修复（排列不正确，修复） （3）构造（给排列求树-平衡的；种类） （4）利用性质求第n个结点 二叉搜索树的思路：中序输出+相关操作 如果要求空间复杂度O(1)，考虑莫里斯遍历 98. 验证二叉搜索树 面试题 04.05. 合法二叉搜索树 （1） 思路：中序排列，看次序 1 ...
分类：
其他好文 时间：
2020-02-27 09:15:37
阅读次数：
156
7-1 集合基础和基于二分搜索树的集合实现 07-Set-and-Map 集合 01-Set-Basics-and-BSTSet 文件IO操作，简单分词工具类 FileOperation import java.io.FileInputStream; import java.util.ArrayLi ...
分类：
其他好文 时间：
2020-02-25 17:52:28
阅读次数：
52
堆： 树这种结构 本身在计算机科学领域 占有很重要的地位，这种数据结构之所以占有重要的地位，不仅仅是因为二分搜索树这样的一种结构， 是树本身这种形状可以产生很多拓展，对于不同的问题 ，我们可以稍微改变 或者 限制树这种数据结构的性质，从而产生不同的数据结构，高效的解决不同的问题， 从节开始，将会有四 ...
分类：
其他好文 时间：
2020-02-24 12:39:08
阅读次数：
56
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-02-23 14:44:31
阅读次数：
61
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解一：递归 后序遍历序列的最后一个元素为二叉树的根节点； 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的结点均大于根 1 public st ...
分类：
其他好文 时间：
2020-02-21 22:21:03
阅读次数：
58
