给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。【输出值在LR之间的所有值的合】 二叉搜索树保证具有唯一的值。 示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2： 输入：root = [10,5 ...
分类：
其他好文 时间：
2020-01-11 18:51:07
阅读次数：
91
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-11 16:41:30
阅读次数：
65
剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数，再往后选 ...
分类：
其他好文 时间：
2020-01-10 16:04:59
阅读次数：
168
递归：找重复性，抵制人肉递归的诱惑 自定向下的编程思想，将所需函数定义以及参数写出来，然后将所有变量定义好，然后填充定义好的函数 一开始的时候计算二叉树节点个数的时候写成了计算层数，然后计算节点个数使用约算，使用 2^n,一直觉得^这个符号是用来算次方的，后来调试的时候发现错了，应该使用pow(2, ...
分类：
其他好文 时间：
2020-01-07 22:41:36
阅读次数：
100
Mysql index索引 Mysql index使用了B tree算法来提高了数据库的搜索能力。 关于B树的知识可见 ：平衡搜索树-B树 相关知识的学习途径： 强大的mysql学习网站： https://www.mysqltutorial.org/mysql-index/ 凡人求索（简书）的一篇文 ...
分类：
数据库 时间：
2020-01-06 12:48:46
阅读次数：
86
描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, ...
分类：
其他好文 时间：
2020-01-06 12:24:04
阅读次数：
77
红黑树详解 1.为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧， ...
分类：
其他好文 时间：
2020-01-06 09:34:59
阅读次数：
78
11.2树的一些运用(Applications of Trees) 二叉搜索树(Binary Search Trees) 二叉搜索树中，规定数据存储在节点中，且规定右孩子的key大于父节点，左孩子的key小于父节点(如果存在的话) 一般情况下，二叉搜索树查找，插入(必插到叶子节点上)和删除的时间复杂 ...
分类：
移动开发 时间：
2020-01-05 00:28:02
阅读次数：
123
二叉搜索树是二叉树的特例，二叉树是树的特例，树是图的特例。 1、二叉搜索树的概念：一个节点的左子节点的关键值小于这个节点的关键值，右子节点的关键值大于或等于这个节点的关键值的二叉树，如上图所示。 参考博客：https://www.jianshu.com/p/16f51b6e0a13 ...
分类：
其他好文 时间：
2020-01-04 10:58:19
阅读次数：
76
1、题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2、思路：二叉搜索树就是节点的左子树的值小于该节点的值，右子树的值大于该节点的值。所以对于二叉搜索树的后序列，左 右 根 的遍历顺序，数组的最后一 ...
分类：
其他好文 时间：
2020-01-04 10:36:15
阅读次数：
70
