从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，它的快速查找、插入和删除指定数据项的能力就丧失了。
2-3-4树是一个多叉树...
分类：
编程语言 时间：
2016-04-13 11:25:07
阅读次数：
207
explain执行计划 简介MySQL调优： 先发现问题（慢查询，profile） 对于使用索引和没有使用索引，了解到索引可以快速去查找数据 了解什么是索引（索引是排好序的快速查找的数据结构） 索引的管理（查看，创建，删除） 索引的本身的数据结构（B-TREE结构和聚簇结构） MySQL是如何去使用... ...
分类：
数据库 时间：
2016-04-08 21:26:31
阅读次数：
239
快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 快速查找素数 这道题目考察的是素数的筛法,不过需要注意的点就是如何写筛法.下面的一种是超时的写法: 先用筛法求出规定的大小内的所有的素数 ...
分类：
其他好文 时间：
2016-04-07 13:21:54
阅读次数：
151
一个整型数组里除了2个单词之外，其他的单词都出现了偶数次。 请写程序找出这2个只出现一次的数字？ 运行结果： 第1个值: Azojacvjnv第2个值: Bfonfasgkp计算结果: [Bfonfasgkp, Azojacvjnv] ...
分类：
其他好文 时间：
2016-04-06 13:19:44
阅读次数：
139
原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树。 2、自顶向下插入 ...
分类：
其他好文 时间：
2016-04-03 23:28:18
阅读次数：
119
树：非顺序数据结构，对于存储需要快速查找的数据非常有用。 二叉树：二叉树中的节点最多只能有两个子节点（左侧子节点和右侧子节点）。这些定义有助于我们写出更高效的向／从树中插入、查找和删除节点的算法。 二叉搜索树：二叉树的一种，但是它只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大 ...
分类：
编程语言 时间：
2016-03-28 11:52:57
阅读次数：
323
自动补全Alt+/快速查看方法Ctrl+o快速查找文件Ctrl+Shift+r删除一行Ctrl+d格式化当前代码Ctrl+Shift+F重命名Alt+Shift+R快速补全前缀Ctrl+1自动引入Ctrl+Shift+o查看一个方法那几个地方使用Ctrl+Alt+H单个文件查看方法下个地方一样的Ctrl+k
分类：
系统相关 时间：
2016-03-26 08:37:18
阅读次数：
188
一，hashtable原理： 哈希表又名散列表，其主要目的是用于解决数据的快速定位问题。考虑如下一个场景。 一列键值对数据，存储在一个table中，如何通过数据的关键字快速查找相应值呢？不要告诉我一个个拿出来比较key啊，呵呵。 大家都知道，在所有的线性数据结构中，数组的定位速度最快，因为它可通过数
分类：
其他好文 时间：
2016-03-11 22:28:16
阅读次数：
244
德州仪器的网站做得相当不错，查找IC资料和下载IC封装样样给力。那么如何在TI网站上能够快速查找到自已需要的PCB封装呢？下面我来告诉你。 1. 在浏览器中输入网址http://webench.ti.com/cad/直接进入"CAD/CAE Symbols"查找页面；或是在首页点击"Tools &
分类：
Web程序 时间：
2016-03-05 22:06:43
阅读次数：
1158
所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具
分类：
数据库 时间：
2016-02-28 00:54:20
阅读次数：
257
