沙漠之泉

摘要： 插入排序：的基本思想是：每次将一个特排序的记录，按其关键字大小插入到前面已经拍好序的子文件中的适当位置，直到全部记录插入完成为止。两种排序的算法：直接插入排序：希尔排序:直接插入排序：直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。改进的方法 一种查找比较操作和记录移动操作交替地进行的方法。具体做法： 将待插入记录R[i]的关键字从右向.. 阅读全文

摘要： ArcGIS API for FlexArcGISAPI for Flex是允许用基于ArcGIS Server开发RIA项目。它是基于Adobe Flex 框架。这个框架是在Flash Player 9或以上版本的客户端技术，或者Adobe AIR。所有的Flex 3.x SDK版本现在都支持。http://resources.esri.com/arcgisserver/apis/flex/asaudioASaudio是一个小型专用于简单并高效的声音处理AS3库。http://code.google.com/p/asaudio/as3ansi是在Flash和Flex应用中的AS3中扩展自AS 阅读全文

摘要： 排序算法常用的有：1、插入排序（直接插入排序、折半插入排序、希尔排序）；2、交换排序（起泡排序、快速排序）；3、选择排序（直接选择排序、堆排序）；4、归并排序；5、基数排序；排序方法的分类1．按是否涉及数据的内、外存交换分 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序(简称内排序)；反之，若排序过程中要进行数据的内、外存交换，则称之为外部排序。注意： ① 内排序适用于记录个数不很多的小文件 ② 外排序则适用于记录个数太多，不能一次将其全部记录放人内存的大文件。2．按策略划分内部排序方法 可以分为五类：插入排序、选择排序、交换排序、归并排序... 阅读全文

摘要： 图（Graph）是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，即每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，虽然每一层上的数据元素可能和下一层中多个元素（孩子） 相关，但只能和上一层中一个元素（双亲）相关；而在图形结构中，结点之间的关系可以是任意的，任意两个数据元素之间都可能相关。有向图和无向图1．有向图 若图G中的每条边都是有方向的，则称G为有向图(Digraph)。（1）有向边的表示 在有向图中，一条有向边是由两个顶点组成的有序对，有序对通常用尖括号表示。有向边也称为弧(Arc)，边的始点称为弧尾(Tail)，.. 阅读全文

摘要： 最优二叉树1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。 树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和，通常记为： 其中： n表示叶子结点的数目 wi和li分别表示叶结点ki的权值和根到结点ki之间的路径长度。 树的带权路径... 阅读全文

摘要： 线索二叉树1．定义 n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。注意： 线索链表解决了二叉链表找左、右孩子困难的问题，出现了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题。2．线索链表的结点结构 线索链表中的结点结构为：其中: ltag和rtag是增加的两个标志域， 阅读全文

摘要： 许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树的定义1.二叉树的递归定义 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。2．二叉树的五种基本形态 二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。二叉树中，每个结点最多只能有两棵子树，并且有左右之分。 二叉树并非是树的特殊情形，它们是两种不同的数据结构。二叉树具有以下重要性质：二叉树具有以下重要性... 阅读全文

摘要： 简介树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本章将详细讨论这种数据结构，特别是二叉树结构。1.树的相关术语1. 一个结点的子树的个数称为该结点的度。一棵树的度是指该树中结点的最大度数。2. 树中度为零的结点称为叶结点或终端结点。3. 树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。例如在图1中，结点A，B和E的度分别为3，2，0。其中A为根结点,B为内部结点，E为叶结点，树的度为3。4. 结点的子树 阅读全文

摘要： 广义表的定义广义表是线性表的推广。 广义表一般记作LS=(d0,d1,...dn-1)当广义表LS非空时,称第一个元素d0为表头(Head),称其余元素组成的表(d1,d2,...dn-1)是LS的表尾(Tail)。显然，广义表的定义是一个递归的定义，因为在描述广义表时又用到了广义表的概念。下面列举一些广义表的例子。 1) A=( ); A是一个空表，它的长度为0。 2) B=( e ); 广义表B只有一个单元e，B的长度为１。 3) C=( a,( b,c,d ) ); 广义表C的长度为２，两个元素分别为单元素a和子表( b,c,d )。 4) D=( A,B,C ); 广义表D的... 阅读全文

摘要： 数组的顺序存储结构由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。因此，采用顺序存储结构表示数组是自然的事了。一、一维数组顺序存储结构一维数组a[t]是由元素a[0],a[1],...,a[t-l]组成的有限序列,若数组的每个元素占s个存储单元,并且从地址a开始依次分配数组各元素,则分配情况为： 矩阵是科学与工程计算问题中常用的数学对象之一。二、二维数组顺序存储结构二维数组顺序存储有两种方式:一种是以行序为主序,另一种是以列序为主序。1.以行序为主序进行存储分配的方法首先存储行号为0的n个元素,对于这n个元素按列号从小到大依次存. 阅读全文