哆啦A梦~~

http://www.iteye.com/topic/614070此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作...

一、定义位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法数据结构unsigned int bit[N];在这个数组里面，可以存储 N*sizeof(int)*8个数据，但是最大的数只能是N*sizeof(int)*8-1。...

版权声明：欢迎转载，注明作者和出处就好！如果不喜欢或文章存在明显的谬误，请留言说明原因再踩哦，谢谢，我也可以知道原因，不断进步！ https://blog.csdn.net/justloveyou_/article/details/78308460 写在前面：　　找工作告一段...

版权声明：欢迎转载，注明作者和出处就好！如果不喜欢或文章存在明显的谬误，请留言说明原因再踩哦，谢谢，我也可以知道原因，不断进步！ https://blog.csdn.net/justloveyou_/article/details/72862373 摘要：　　Hashtabl...

版权声明：欢迎转载，注明作者和出处就好！如果不喜欢或文章存在明显的谬误，请留言说明原因再踩哦，谢谢，我也可以知道原因，不断进步！ https://blog.csdn.net/justloveyou_/article/details/72783008 摘要：　　Concurre...

版权声明：欢迎转载，注明作者和出处就好！如果不喜欢或文章存在明显的谬误，请留言说明原因再踩哦，谢谢，我也可以知道原因，不断进步！ https://blog.csdn.net/justloveyou_/article/details/62893086 摘要：　　HashMap是Map族中最...

版权声明：欢迎转载，注明作者和出处就好！如果不喜欢或文章存在明显的谬误，请留言说明原因再踩哦，谢谢，我也可以知道原因，不断进步！ https://blog.csdn.net/justloveyou_/article/details/71713781 摘要：　　Ha...

　　由于哈希表的查找高效性，在平时的算法中用的也是比较多。例如：字符串、单词个数的统计，只出现一次字符或者数字的统计，两个集合相同元素的查找等等，还有插入删除的高效（链地址法）都可以用哈希表来解决。所以这里对其做一个小小的总结。缺点可能是需要占用额外的内存空间。一、哈希函数的构造方法下面介绍五种常用的哈希构造方法：构造哈希函数的原则是：（1）函数本身便于计算；（2）计算出来的地址分布均...

顺序查找 编辑顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。 随机搜索随机搜索（random search）是利用随机数求极小点而求得函数近似的最优解的方法。变量允许的变化区间，不断随机地而不是有倾向性产生随机点，并计算其约束函数和目标函数的...

目录1.逻辑结构2.存储结构（物理结构）3.数据操作

——来自牛客网题目：字符串′ababaabab′的nextval为()正确答案: A   你的答案: 空 (错误)(0,1,0,1,0,4,1,0,1)(0,1,0,1,0,2,1,0,1)(0,1,0,1,0,0,0,1,1)(0,1,0,1,0,1,0,1,1)解答：    i       0    1    2    3    4    5    6    7    8     s     ...

        （友情提示，红-黑树是基于二叉搜索树的，如果对二叉搜索树不了解，可以先看看：二叉搜索树 ）               从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得...

注：下三角矩阵中：i<j 时 k=n(n+1)/2,是因为上三角中的元素是同一个值，所以就存在矩阵的最后一个位置即可。        上三角矩阵同理。

在了解稠密索引和稀疏索引之前，我们先了解下什么是聚集索引。所谓聚集索引指的是：在一个文件中可以有多个索引，分别基于不同的搜索码。（搜索码：用于在文件中查找记录的属性或属性集）如果包含记录的文件按照某个指定的顺序排序，那么该搜素码对应的索引就是聚集索引。稠密索引：如上图所示：在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合聚集...

一、树的定义1.树的定义树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：有且仅有一个特定的称为根（root）的结点；当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1、T2...Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。Tree2.树的特点n>0时，根节点是唯一的，不可能存在多个根节点。数据结构中的树...