栈定义 栈(stack):是一种特殊的串行形式的数据结构，其特殊之处在于只允许在链接串行或者阵列的 一端进行插入、删除操作。其实现方式可以通过一维阵列和链接串行来实现。 Tips：简单的来说栈其实也是一种操作受限的线性表。是一种后进先出的数据结构可以使用数 组或者链表的形式来实现。 栈的操作表现形式 ...
分类：
编程语言 时间：
2016-06-27 10:21:35
阅读次数：
194
一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对树进行的基本介绍，大概也解各种树的特点。AVL树虽然能保证各种基本操作在O(logN ...
分类：
其他好文 时间：
2016-06-26 16:46:17
阅读次数：
197
1 n个结点链结成一个链表，即为线性表的链式存储结构，由于每一个结点只包含一个指针域，因此称为单链表。 链表中第一个结点的存储位置成为头指针，那么整个链表的存取就必须是从头指针开始了。 有时候会在单链表的第一个结点前附设一个结点，称为头结点。 头指针与头结点的区别： 头指针： （1）头指针是指链表指 ...
分类：
其他好文 时间：
2016-06-25 22:59:57
阅读次数：
176
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下： 思路:我们可以很方便的得到要删除的结点的下一结点，如果我们把下一个结点的内容复制到需要删除的结点上覆盖原有的内容，再把下一个结点删除。就相当于把当前需要删除的结点给删除了。 实现代码如下: ...
分类：
其他好文 时间：
2016-06-24 23:38:31
阅读次数：
209
这篇文章是介绍MySQL数据库中的索引是如何根据需求一步步演变最终成为B+树结构的以及针对B+树索引的查询，插入，删除，更新等操作的处理方法。Oracle和DB2数据库索引的实现基本上也是大同小异的。文章写得很通俗易懂，就转在这了。关于B+树和索引内部结构可以参考：《B 树、B- 树、B+ 树和B* ...
分类：
其他好文 时间：
2016-06-24 19:03:04
阅读次数：
206
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。 所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操 ...
分类：
编程语言 时间：
2016-06-23 08:51:56
阅读次数：
177
显然每次走过的最小路程，就是按照dfs序走的总路程。 如果没修改的话其实是虚树。。 既然带了修改。。。其实就是维护关键点的dfs序。 用棵平衡树维护一下就好了，涉及到插入、删除、查找前驱后继、查找最大最小值。 算两点间路程还得求lca （所以这题就变成treap全套板子了。。。 1 #include ...
分类：
其他好文 时间：
2016-06-18 16:56:55
阅读次数：
128
单链表/双向链表的建立/遍历/插入/删除实例 循环链表的概念 ...
分类：
编程语言 时间：
2016-06-17 22:30:36
阅读次数：
219
‘二叉树’是数据结构中比较重要的一部分，这里主要讨论一下‘搜索二叉树’，针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论，希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质：1.每个节点都有一个一个作为搜索依据的关键码，所有节点的关键码都不相..
分类：
其他好文 时间：
2016-06-16 11:46:00
阅读次数：
121
