将有序链表转化为二叉搜索树。题目即是题意，跟[LeetCode] 108. Convert Sorted Array to Binary Search Tree可以一起做。108是从有序数组转化成BST，109是从有序链表转化成BST。区别在于108可以通过找中点的办法快速找到根节点，但是109只能 ...
分类：
其他好文 时间：
2020-02-11 10:10:48
阅读次数：
71
将有序数组转化为二叉搜索树。题目即是题意。只要输出一个有效的BST即可。此题可以跟109题一起做，要求很接近但是做法不太一样。例子， Example: Given the sorted linked list: [-10,-3,0,5,9], One possible answer is: [0,- ...
分类：
其他好文 时间：
2020-02-11 09:53:31
阅读次数：
59
题目 ：https://leetcode cn.com/problems/unique binary search trees ii/ 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路 ：还是要从递归的角度去思考，策略是，从1 n中选择i作为根节点，那么1 i 1作为它 ...
分类：
其他好文 时间：
2020-02-11 00:19:24
阅读次数：
62
Jan 6, 2020 ~ Jan 12, 2020 Algorithm Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) "题目链接" 题目描述：给定一个有序数组，将其转换为一个高度平衡的二叉搜索树。高度平 ...
分类：
其他好文 时间：
2020-02-09 20:18:02
阅读次数：
64
如下图：在二叉查找树中，搜索节点19是否存在 代码实现： 测试结果： ...
分类：
Web程序 时间：
2020-02-08 17:19:30
阅读次数：
131
题目链接： https://www.acwing.com/problem/content/101/ 题解： 边界问题最复杂，画图好好模拟一下，二维前缀和还是比较容易的 枚举的所有的边长为R的正方形，AC代码是枚举的正方形的左上端点。 AC代码： #include <cstdio> #include ...
分类：
其他好文 时间：
2020-02-08 13:31:33
阅读次数：
63
[toc] ? 108. 将有序数组转换为二叉搜索树 https://leetcode cn.com/problems/convert sorted array to binary search tree/ 描述 解答 py 错在： Python没有三目运算符(?:)，类函数不可调用 fix: 【t ...
分类：
其他好文 时间：
2020-02-08 13:30:48
阅读次数：
59
$Treap = Tree + Heap$ 要了解Treap，就先要看看什么是二叉搜索树 Treap既有BST的性质，也有堆的性质，Treap的每个结点额外附加一个随机值（优先级），让他们按照关键码构成BST的同时也满足堆的性质（父节点优先级高于或低于子节点优先级），因为优先级是随机的，这样在绝大多 ...
分类：
其他好文 时间：
2020-02-08 10:07:14
阅读次数：
81
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 解题思路 因为中序遍历有序，所以直接对这颗树进行中序遍历就好，当遍历到第k个点时候，即为所求点 参考代码 /* public class TreeNode { i ...
分类：
其他好文 时间：
2020-02-08 00:08:40
阅读次数：
49
之前也没有系统的学过数据结构，但是平时用到的数组，链表等还是比较简单的，理解的时候即便没有接触过但是撸一撸源码，看一看画的图，基本上也就会了，树，二叉树，二叉搜索树，平衡二叉树，2-3树（完美平衡二叉树），红黑树。这次主要是在整理Java基本的数据类型Collection和Map子类的时候，发现要想 ...
分类：
其他好文 时间：
2020-02-07 22:36:41
阅读次数：
75
