给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: G(0)=G(1)=1; G（n+1）=2(2n+1)G（n）/(n+2) class Solution { public: int numTrees(int n) { long G = 1; for(int i = ...
分类：
编程语言 时间：
2019-08-30 19:17:42
阅读次数：
150
10.17 内置函数 强调：mysql内置的函数只能在sql语句中使用 date_format: 10.171 自定义函数 函数中不要写sql语句（否则会报错），函数仅仅只是一个功能，是一个在sql中被应用的功能,若要想在begin...end...中写sql，请用存储过程. 删除函数： 执行函数： ...
分类：
数据库 时间：
2019-08-08 23:04:44
阅读次数：
135
概述 搜索二叉树在插入的数据是有序的时候会非常不平衡，几乎变成了线性结构，如插入数据顺序为10,20,30,40,50，那么该二叉树的结构会如下图所示，那么这样就和链表没啥区别，查找的时间复杂度就为O(n)，而不是O(logN),为了以较快的时间搜索一颗树，我们就要保证这颗树的平衡性，也就是树的左右 ...
分类：
其他好文 时间：
2019-05-04 13:31:51
阅读次数：
168
描述：使用两个栈实现一个队列。队列中实现尾部插入和头部删除函数。 思路：stack1负责插入，stack2负责弹出，如果stack2为空了，将stack1的元素依次弹出并存放到stack2中，之后对stack2进行弹出操作。 考点：对栈和队列的理解；对泛型的使用等。 ...
分类：
其他好文 时间：
2019-02-26 13:22:35
阅读次数：
156
递归返回子树的指针集合。作为 左子树或右子树。 从而构建整颗树。 结果：二叉树的输出有点丑 横向的，主要关注点，这是个搜索二叉树， 当前根节点的值大于左子树节点的值 当前根节点的值小于右子树节点的值 左右子树同样是二叉搜索树 cout << " " << endl ; ...
分类：
其他好文 时间：
2019-02-03 00:54:32
阅读次数：
195
内容： 1、平衡二叉树 2、典型搜索二叉树原理(AVL树、红黑树、SB树) 3、旋转 -- Rebalance 4、Java中红黑树的使用 1、平衡二叉树 2、典型搜索二叉树原理(AVL树、红黑树、SB树) 3、旋转 -- Rebalance 4、Java中红黑树的使用 ...
分类：
其他好文 时间：
2019-01-29 23:05:42
阅读次数：
150
今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 题目一 题目一 认识哈希函数和哈希表 1、输入无限大 2、输出有限的S集合 3、输入什么就输出什么 4、会发生哈希碰撞 5、会均匀分布，哈希函数 ...
分类：
编程语言 时间：
2019-01-28 14:05:20
阅读次数：
204
二叉排序树的创建 首先定义树节点treeNode：包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree：包含根节点Root，节点个数num，以及构造函数（创建树）、中序遍历（输出排序结果）、插入和删除函数 ...
分类：
编程语言 时间：
2019-01-03 10:57:06
阅读次数：
210
思路： （1）搜索二叉树的结构就是二叉树的左右两个节点，所有左子节点的值小于右子节点的值，然后还要有一个lazy标志，用于lazy删除。 （2）搜索二叉树主要有一下几个操作：建立搜索二叉树；建立空树；查找x的位置；查找最大，最小值的位置； 插入节点，删除节点；打印二叉树； （3）建立搜索二叉树，不同 ...
分类：
其他好文 时间：
2018-11-30 15:48:12
阅读次数：
185
