所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中全部元素以递增或递减方式排列，并规定有序表中不存在不存在元素值同样的元素。他是逻辑上的概念，不是物理上的。逻辑结构类型有，线性结构，树形结构，图形结构，表示每一个节点之间的组织结构。物理上的结构有顺序存储结构，链式...
分类：
其他好文 时间：
2015-05-10 09:39:34
阅读次数：
91
折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序...
分类：
编程语言 时间：
2015-05-04 13:20:21
阅读次数：
152
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
线索树 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?问：一棵有n个结点的二叉树，有多少个空闲指针域未用？ 若一棵二叉树有n个结点，则有n-1条指针连线 ， 而n个结点共有2n个指针域(Lchild和Rchild) ，所以有n+1个空闲指针域未用。
可以...
分类：
其他好文 时间：
2015-04-30 10:39:36
阅读次数：
219
题目地址：SPOJ 375
树链剖分第一发!
果然是个貌似很高级的数据结构，其实就是把树的边从树形结构转化成了线性结构，从而可以用线段树或树状数组之类的数据结构进行快速维护。从而将时间缩到n*log(2*n).
这题用的线段树维护的。
代码如下：#include
#include
#include
#i...
分类：
其他好文 时间：
2015-04-30 01:03:53
阅读次数：
162
线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：
① 存在一个唯一的被称为“第一个”的数据元素；
② 存在一个唯一的被称为“最后一个”的数据元素；
③ 除第一个元素外，每个元素均有唯一一个直接前驱；
④ 除最后一个元素外，每个元素均有唯一一个直接后继。 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …a...
分类：
其他好文 时间：
2015-04-28 18:28:51
阅读次数：
127
链式存储结构就是一环扣一环的线性结构，好像链条中的每一个人都只知道下一个人的地址，只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素，但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找，但这个查找还有所不同，顺序存储结构支持我们使用二分查....
分类：
其他好文 时间：
2015-04-27 23:18:52
阅读次数：
127
一、vector和list
线性结构中，比较重要的有 vector和list，这两个都是C++的标准模板库（C++ Standard Template Library）中的库文件。
访问操作，查找和删除
vector可以提供下标访问，即v[i]的方式，所以索引方便。然而如果要插入数据，尤其是在下标小的地方插入，需要把其后面所有的数据全部都往后移动一位，因此代价非常高。同样的，删除数据也是...
分类：
其他好文 时间：
2015-04-26 13:50:09
阅读次数：
103
2.0 线性表的定义与基本运算
线性结构 基本特点: 在 同构的N个数据元素的非有限集中
存在唯一的一个被称作为“第一个” 的数据元素
存在唯一的一个被称作为“最后一个” 的数据元素
除第一个外,集合中的每个数据元素均只有一个直接前驱
除最后一个外,集合中的每个数据元素均只有一个直接后继...
分类：
其他好文 时间：
2015-04-24 09:11:19
阅读次数：
159
