二叉搜索树的概念 从前面讨论折半搜索的性能中可知，如果每次从搜索序列的中间进行搜索，把区间缩小一半，通过有限次迭代，很快就能通近到所要寻找的元素。进一步，如果我们直接输入搜索序列，构造出类似于折半搜索的判定树那样的树形结构，就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树（binary s ...
分类：
编程语言 时间：
2019-05-20 19:13:35
阅读次数：
127
二叉搜索树（Binary Search Tree） 二叉搜索树是一种二叉树，子结点数量上限为2；为了方便搜索，结点是有序的，左结点的key不大于父节点，右节点的key不小于父节点，且左右子树也是二叉搜索树。 下面是一个二叉搜索树的样图，来自维基 一棵树一般都要提供一些函数，例如遍历，搜索，最大最小值 ...
分类：
其他好文 时间：
2019-05-19 23:25:04
阅读次数：
146
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 进阶： ...
分类：
其他好文 时间：
2019-05-19 09:47:09
阅读次数：
101
题目:二叉搜索树的后续遍历数列 要求:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 左图的正确后序遍历序列5、7、6、9、1 1、10、8 第一:递归求解方法 bug1: 关于16行到底是返回temp+1还 ...
分类：
其他好文 时间：
2019-05-18 20:35:48
阅读次数：
254
6 1 是否二叉搜索树 (25 分) 本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode Position; typedef Position BinTree ...
分类：
其他好文 时间：
2019-05-15 00:28:22
阅读次数：
164
超全面的线段树：从入门到入坟 $Pre$：其实线段树已经学了很久了，突然线段树这个数据结构比较重要吧，现在想写篇全面的总结，帮助自己复习，同时造福广大$Oier$（~~虽然线段树的思维难度并不高~~）。本篇立志做一篇最浅显易懂，最全面的线段树讲解，采用$lyd$写的《算法竞赛进阶指南》上的顺序，从最 ...
分类：
其他好文 时间：
2019-05-11 21:38:21
阅读次数：
247
783. 二叉搜索树结点最小距离 LeetCode783. Minimum Distance Between BST Nodes 题目描述 给定一个二叉搜索树的根结点 root , 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 ...
分类：
其他好文 时间：
2019-05-06 01:40:28
阅读次数：
158
给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: ...
分类：
其他好文 时间：
2019-05-05 23:32:05
阅读次数：
127
PTA 04-树4 是否同一棵二叉搜索树 分析： 1、用链表存储树 ...
分类：
其他好文 时间：
2019-05-04 22:34:20
阅读次数：
186
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都不相同。 思路：首先二叉搜索树是指左子树全部小于根节点，右子树全部大于根节点的树。故： 对于一棵树：首先找到右子树的第一个节点，然后判断右子树中是否有小于根节 ...
分类：
其他好文 时间：
2019-05-04 11:54:11
阅读次数：
137
