a1_HelloWord的博客

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现。如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输入：nums1 = [1,2,2,1], nums2 = [2,2]如果 nums1 的大小比 nums2 小，哪种方法更优？你将如何优化你的算法？

Mysql内部文件以InnoDB作为存储引擎建立表test_innodbCREATE TABLE `test_innodb` ( `ID` int(11) DEFAULT NULL, `NAME` varchar(99),) ENGINE=InnoDB DEFAULT CHARSET=utf8;我们会发现D:\MySQL\mysql-5.7.13-winx64\data...

B+Tree简介B+Tree是B-Tree的变种，B+Tree与B-Tree有几点不同：非叶子结点只存储键值信息 所有的叶子结点之间都有一个链指针 数据记录都存储在叶子节点中B+Tree的创建过程B+Tree在创建时也B-Tree创建过程不同之处在于裂变的过程时B+Tree找到中间结点作为父结点时，会冗余一个结点。...

当元素＜4且＞0时，直接按照顺序插入元素即可，插入元素结束，当元素＝4时，将插入的元素按照顺序放入结点中，然后从中选择一个数作为当前结点的父结点（选择结点的规则是 （n+1)/2 取整），本例为(5+1)/2=3即选取第三个元素，放入父结点中，若没有父结点则创建一个父结点，则插入结束；首先定义一个5阶的B树(平衡5路查找树),现在我们要把4、9、32、12、24、30、51、29、69、31、90、70、75、79、、80、85、91、 这些数字构建出一个5阶树出来;8.插入70，75，79。

链接地址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

红黑树是一种自平衡的二叉树，也是二叉查找树。红黑树和AVL树类似，都是在进行插入和删除操作的时候进行特定的操作以保证二叉查找树的平衡非空红黑树满足下面的性质：1. 节点是红色或黑色。2. 根节点是黑色。3 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。红黑树的操作...

平衡二叉树的插入，删除，查询均可以在O(logN)的时间复杂度内完成定义：非空的平衡二叉树满足下面的性质：1.根结点左，右子数的高度差绝对值不超过1；2任意结点的左，右子树均为AVL树在平衡二叉树中插入一个新结点后，从该结点起向上寻找第一个不平衡的结点，平衡二叉树的调整分成下面几种情况：1.LL型2.RR型3.LR型4.RL型平衡二叉树的调整参考：htt...

一般来说，二叉树可以看做是有根节点Root+左子树Left+右子树Right如图所示：

二叉搜索树又叫做二叉排序树，二叉查找树定义：首先二叉搜索树属于二叉树，且满足下面的性质1.非空左子树的所有键值都小于其根结点的键值；2.非空右子树的所有键值都大于其根结点的键值；3.左，右子树都是二叉搜索树...