E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构复习
数据结构复习
之n维数组实现(可变参数表的使用)
首先先介绍一下可变参数表需要用到的宏: 头文件:#include<cstdarg> void va_start( va_list arg_ptr, prev_param ); type va_arg( va_list arg_ptr, type ); void va_end( va_list arg_ptr ); va_list:用来保存宏va
·
2015-07-11 22:00
数据结构
数据结构复习
1、二叉树的概念二叉树(BinaryTree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。(1)结点的度。结点所拥有的子树的个数称为该结点的度。(2)叶结点。度为0的结点称为叶结点,或者称为终端结点。(3)分枝结点。度不为0的结点称为分支结点,或者
BlueSkator
·
2015-07-06 00:00
二叉树
【
数据结构复习
】线性表的链式存储--单链表
链表的重点概念:数据域和指针域头指针和头结点下面是单链表的实现源码:// //main.c //DataStructure // //CreatedbySuooLon15/5/22. //Copyright(c)2015年SuooL.Allrightsreserved. // #include"stdio.h" #include"string.h" #include"ctype.h" #incl
hu1020935219
·
2015-05-22 08:00
C/C++语言面试题详细解答三
排序以下排序的内容大部分参照下面的文章进行整理:
数据结构复习
之【排序】既然讲到排序,那就肯定要涉及到交换,我们先讲讲两数交换。
encourage2011
·
2015-05-22 08:00
C++
c
面试
【
数据结构复习
】线性表
感觉数据结构和算法很久没有学习过了,这么久的时间都在做功能性的东西,没有研究基础的数据结构和算法,有必要复习一下。而且发现LeetCode都已经200+的题目了,感觉又可以没事水水题目了。今天开始第一课数据结构的线性表:线性表分为两种,一种是顺序结构存储的,一种是链式结构存储的。两种表之间有明显的不同,前者是在连续的内存空间存储的数据结构,而后者可以在离散的内存空间。个人觉得虽然两者都有好处,但是
hu1020935219
·
2015-05-12 11:00
[
数据结构复习
]八大内排序算法总结
======来自N多资料,主要参考http://blog.csdn.net/hguisu/article/details/7776068以及http://blog.csdn.net/onedreamer/article/details/6745006===============一、稳定性和时间复杂度总结当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。快速
Hyman1994
·
2015-04-11 10:00
数据结构
总结
时间复杂度
排序算法
[
数据结构复习
]八大内排序算法总结
======来自N多资料,主要参考http://blog.csdn.net/hguisu/article/details/7776068以及http://blog.csdn.net/onedreamer/article/details/6745006===============一、稳定性和时间复杂度总结当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。快速
Hyman1994
·
2015-04-11 10:00
总结
数据结构
排序算法
[
数据结构复习
]图
1.图的表示1)邻接矩阵 对于普通图,0/1 对于网络(或带权图),邻接矩阵的值 0/N2)邻接表 如果点多边少,用邻接矩阵很浪费存储空间,这时候用邻接表。 用邻接表的话,如果想得到顶点的入度,必须检测其他所有顶点对应的边链表,这时候可以建立逆邻接表。 3.邻接多重表邻接多重表在要求每条边处理一次的实际应用中特别有用。2.图的遍历1)深度优先遍历(DFS)给每个点一个位记录是否已经访问;要
Hyman1994
·
2015-03-25 16:00
记录
检测
false
实际应用
空间
[
数据结构复习
]图
1.图的表示1)邻接矩阵对于普通图,0/1对于网络(或带权图),邻接矩阵的值0/N2)邻接表如果点多边少,用邻接矩阵很浪费存储空间,这时候用邻接表。用邻接表的话,如果想得到顶点的入度,必须检测其他所有顶点对应的边链表,这时候可以建立逆邻接表。3.邻接多重表邻接多重表在要求每条边处理一次的实际应用中特别有用。2.图的遍历1)深度优先遍历(DFS)给每个点一个位记录是否已经访问;要使用递归。算法代码:
Hyman1994
·
2015-03-25 16:00
空间
检测
记录
[
数据结构复习
]B树B+树
转载之处未注明转载来源,所以没法贴上原文地址。。=================分割线========================B树具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是
Hyman1994
·
2015-03-24 15:00
[
数据结构复习
]B树B+树
转载之处未注明转载来源,所以没法贴上原文地址。。=================分割线========================B树具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是
Hyman1994
·
2015-03-24 15:00
数据结构复习
-图、查找、排序
//查找/检索算法: //平均比较/查找次数:ASL=pi*cii:1~nci是找第i个记录需要进行比较的次数 //静态查找:顺序查找O(N)、二分查找O(log2N)、分块查找 //动态查找:二叉排序树、平衡二叉树 //排序算法:以从小到大为例 //基于选择:选择排序O(N^2)、堆排序O(N*log2N) //基于交换:冒泡排序O(N^2)、快速排序O(N*log2N) //基于比较:插入排
u011680118
·
2015-03-24 08:00
[
数据结构复习
]红黑树
1.概念和性质是一棵二叉搜索树,树的每一个结点的颜色不是黑色就是红色。特性1:根节点和所有外部结点的颜色是黑色特性2:从根节点到外部结点的途中没有连续两个结点的颜色是红色特性3:所有从跟到外部结点的路径上都有相同数目的黑色结点黑高度:从红黑树中任一结点出发,到达一个外部结点的任一路径上的黑结点的个数叫做结点X的黑高度。红黑树的黑高度为根结点的黑高度。结论1:设P,Q为红黑树的两条从根到外部结点的路
Hyman1994
·
2015-03-23 21:00
[
数据结构复习
]红黑树
1.概念和性质是一棵二叉搜索树,树的每一个结点的颜色不是黑色就是红色。特性1:根节点和所有外部结点的颜色是黑色特性2:从根节点到外部结点的途中没有连续两个结点的颜色是红色特性3:所有从跟到外部结点的路径上都有相同数目的黑色结点黑高度:从红黑树中任一结点出发,到达一个外部结点的任一路径上的黑结点的个数叫做结点X的黑高度。红黑树的黑高度为根结点的黑高度。结论1:设P,Q为红黑树的两条从根到外部结点的路
Hyman1994
·
2015-03-23 21:00
数据结构复习
-数组、广义表、递归、哈夫曼数/并查集
第5章数组和广义表数组定义:存储在连续内存单元的线性表,是一种随机存储结构。多维数组可以看作每个数据元素都是一个一维数组。C/C++/PASCAL/BASIC等语言是行序存储,FORTRAN等是列序存储。行序存储的数组a[m][n]: loc(a[i][j])=loc(a[0][0])+(i*n+j)*k ---k是每个元素所占的存储单元特殊矩阵的压缩存储:对称矩阵(元素关于主对角线对称,ai,
u011680118
·
2015-03-23 19:00
[
数据结构复习
]树_二叉搜索树&AVL树
一、二叉搜索树1.性质 每个结点都有一个作为搜索一句的关键码,所有结点关键码不同; 左子树的所有结点的关键码都小于根结点的关键码。 右子树的所有结点的关键码都大于根结点的关键码。 左子树右子树也是二叉搜索树。2.二叉搜索树的搜索 用递归。3.二叉搜索树的插入 每次插入都要从根结点出发搜索插入位置,然后把新结点作为叶结点插入。4.二叉搜索树的删除 三种情况。 1)如果右子树为空,用左
Hyman1994
·
2015-03-23 09:00
[
数据结构复习
]树_二叉搜索树&AVL树
一、二叉搜索树1.性质每个结点都有一个作为搜索一句的关键码,所有结点关键码不同;左子树的所有结点的关键码都小于根结点的关键码。右子树的所有结点的关键码都大于根结点的关键码。左子树右子树也是二叉搜索树。2.二叉搜索树的搜索用递归。3.二叉搜索树的插入每次插入都要从根结点出发搜索插入位置,然后把新结点作为叶结点插入。4.二叉搜索树的删除三种情况。1)如果右子树为空,用左子女填补。2)如果左子树为空,用
Hyman1994
·
2015-03-23 09:00
[
数据结构复习
]并查集
1.并查集的适用情况: 在一些应用中,需要把N个元素划分成一组不相交的集合。开始时,每个元素自称一个单元素集合,然后按一定规律把归于同一组元素的集合合并。在此过程中,要反复用到查询某个元素归属于哪个集合的运算。2.并查集的定义、实现 操作:Union,Find, UFSets 这个操作是把S个元素初始化为s个只有一个单元素的子集合。 Union直接把一棵树的根节点变成另一棵的根结
Hyman1994
·
2015-03-22 21:00
[
数据结构复习
]广义表
1.形式 类似于 A(B,C(D,E),F)2.广义表的存储 链表。每个节点的结构为: type: 0表示附加头节点,1表示原子节点,2表示子表节点 data:type=0时存放引用计数,1时存放data,2时存放指向子表表头的指针。 link: type=0时存放指向该表表头元素节点的指针,!=0时存放指向同一层下一个表结点的地址。 3.广义表的递归算法 1)复制算法
Hyman1994
·
2015-03-22 21:00
元素
[
数据结构复习
]稀疏矩阵
1.对于对称矩阵、上三角矩阵、下三角矩阵、带状矩阵等矩阵,可以用一维数组来存储有值的部分,分为行优先和列优先。2.稀疏矩阵的表示 1) 三元组表示 template class structTrituple{ introw,col; T value; } 3.稀疏矩阵的快速转置算法 实现统计好转置后各行非零元素在转置矩阵的三元组表中应存放的位置,
Hyman1994
·
2015-03-22 10:00
[
数据结构复习
]树_二叉树
1.二叉树的一些性质: 对于一棵非空二叉树,如果其叶节点数为n0,度为2的非叶节点数为n2,则n0=n2+1。证明可以从边数的不同表示方法着手。 具有N个结点的完全二叉树的深度为log2(n+1)取上整。2.满二叉树和完全二叉树 满二叉树的每一层节点都到达了最大个数,完全二叉树是从第一层到K-1层都是满的,最下面第K层或是满的,或是从右向左连续缺若干结点。3.二叉树的存储表示 如果在数
Hyman1994
·
2015-03-21 09:00
[
数据结构复习
]树_二叉树
1.二叉树的一些性质:对于一棵非空二叉树,如果其叶节点数为n0,度为2的非叶节点数为n2,则n0=n2+1。证明可以从边数的不同表示方法着手。具有N个结点的完全二叉树的深度为log2(n+1)取上整。2.满二叉树和完全二叉树满二叉树的每一层节点都到达了最大个数,完全二叉树是从第一层到K-1层都是满的,最下面第K层或是满的,或是从右向左连续缺若干结点。3.二叉树的存储表示如果在数据处理过程中二叉树的
Hyman1994
·
2015-03-21 09:00
数据结构复习
-基础、线性表、栈、队列、串
数据结构复习
笔记作者:收集于网络第一章:概论 数据:指所有能被输入到计算机中,且能够被计算机识别、存储和加工处理的信息的载体,是计算机操作的对象的总称。
u011680118
·
2015-03-15 10:00
数据结构
《
数据结构复习
笔记》--哈夫曼树,哈夫曼编码
维基百科链接:clickhere先来了解一下哈夫曼树.带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值wk,从根结点到每个叶子结点的长度为lk,则每个叶子结点的带权路径长度之和就是:最优二叉树或哈夫曼树:WPL最小的二叉树。〖例〗有五个叶子结点,它们的权值为{1,2,3,4,5},用此权值序列可以构造出形状不同的多个二叉树。其中结果wpl最小值的是:33=(1+2)*3+(3)
u013050857
·
2015-01-21 20:00
数据结构
哈夫曼树
霍夫曼编码
《
数据结构复习
笔记》--堆和堆排序
把堆的相关知识在复习一下。加深理解堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先来了解一下二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的
u013050857
·
2015-01-21 19:00
数据结构
堆
《
数据结构复习
笔记》--二叉平衡树
二叉平衡树:百度百科:clickhere平衡二叉树(BalancedBinaryTree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法平衡二叉树的常用算法有红黑树、AVL、Treap等。最小二叉平衡树的节点的公式如下F(n)=F(n-1)+F(n-2)+1这个类似于一个递归的数列,可
u013050857
·
2015-01-18 22:00
ACM
二叉平衡树
《
数据结构复习
笔记》--二叉搜索树
二叉搜索树:维基百科:clickhere二叉查找树(BinarySearchTree),也称二叉搜索树、有序二叉树(orderedbinarytree),排序二叉树(sortedbinarytree),是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树
u013050857
·
2015-01-18 22:00
ACM
二叉搜索树
数据结构复习
第一遍
1.linearlist: needthebasepointerandthelistlengthsequentiallist: easilydosearchlinkedlist:easilydelete,andinsert2.stack:needbasepointer,toppointer&stacksizeapplication:conversionfromthedecimaltooctalma
xyqzki
·
2014-11-28 10:00
数据结构复习
数据结构复习
二叉树的遍历有三种方式,如下:(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。
梦幻之旅
·
2014-07-12 20:00
基本
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午5:21:58 * @TODO: * 数组归并算法 */ /** * 归并: * 假设有两个给定的有序数组a和b,现在要生成第三个有序数组c,它包含原有两个数组的 * 所有成员的值 */ /** * 归并思路: * 首先比较a的最左(最小)成员和b的最左(最小)成员,
清风傲剑
·
2014-05-11 15:00
基本
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午4:27:42 * @TODO: * 数组实现二分查找 * 前提:有序数组 */ /** * 二分查找算法: * 设n = right - left +1是数组o[left...right]的长度,二分查找每循环一次,就要 * 将目标值与数组中间位置的成员值比较一次,然后
清风傲剑
·
2014-05-09 17:00
基础
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午4:12:21 * @TODO: * 实现有序数组线性查找算法 */ /** * * 线性查找算法时间代价: * 如果已知数组是有序的,则可以改进线性查找算法,在查找不成功的情况下,一旦发现成员 * o[i]的值已经大于目标值,搜索过程就可以立即结束了。 * 设n
清风傲剑
·
2014-05-09 16:00
基本
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午4:00:21 * @TODO: * 实现无序数组线性查找算法 */ /** * * 线性查找算法时间代价: * 设n = right - left +1是数组o[left...right]的长度,如果查找成功,则比较次数可能 * 在1到n之间,因此平均比较次数=(n
清风傲剑
·
2014-05-09 16:00
基本
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午3:47:58 * @TODO: * 数组删除方法 */ /** * 删除算法时间代价: * 设n = right - left +1是数组o[left...right]的长度,那么删除的位置可能是 * left到right之间,对应的复制次数在n-1到0之间,平均复制次数
清风傲剑
·
2014-05-09 15:00
基本
数据结构复习
package jxau.blueDot.lyx; /** * * @author lyx *@下午2:55:32 * @TODO: * 数组插入方法 */ /** * 插入算法的时间分析 * 设n = right - left +1是数组o[left...right]的长度,那么插入的位置可能是 * left到right之间,对应的复制次数在n-1到0之间,并且这些复制
清风傲剑
·
2014-05-09 15:00
数据结构复习
一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复杂度:指执行算法所需要的计算
u012358984
·
2014-03-19 16:00
数据结构复习
之【排序】
排序:对一序列对象根据某个关键字进行排序;稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;排序耗时的操作:比较、移动;排序分类:(1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和交换
eastlhu
·
2013-09-09 22:46
算法设计
最近总结 整理下行囊
不知道为什么一直进度很慢,效率很低,很久没有重新审视思考自己了可能是要中期了要找工作了所以在写论文的同时还想复习C++复习
数据结构复习
算法导论,各种学习视频东看一下西看一下,精力大大分散,更重要的是没有集中火力去突破一些事情过敏性鼻炎让自己也很痛苦不知道怎么回事白天总是集中不起来精神专注的做某件事情了很久都找不到本科时候那种舍我其谁的感觉和锋
li857795020
·
2013-05-23 17:00
数据结构复习
笔记(一)
一、三大要素1、逻辑结构;2、存储结构;3、运算。1.1、逻辑结构包括线性结构和非线性结构。非线性结构包括树和图;1.2、存储结构:顺序结构和链式结构。总结:算法的设计依赖于逻辑结构,而算法的实现依赖于存储结构,同一逻辑结构可采用不同的存储结构。二、时间复杂度1、渐近时间复杂度一般取决于算法频度最大的语句频度;2、T(n)不仅与n有关,还与它所处理的数据集的状态有关。在这种情况下,T(n)常用最坏
XIAXIA__
·
2013-04-10 09:00
二叉树基本操作
数据结构复习
-二叉树基本操作引言 近日受人所托,搞了点二叉树的程序,顺便回顾了下二叉树的一些基本知识,特此总结。
·
2013-01-30 14:00
基本操作
算法
数据结构复习
[单链表]
基本上关于带头结点的单链表能实现的都实现了,链表的转置写了递归和非递归,有些鸡肋的函数就没写。菜鸟一只,欢迎拍砖,高手无视。 //Code by Pnig0s1992 //Date:2012,3,20 #include #include typedef struct LinkNode { int iElement;
hackfreer
·
2012-03-20 07:49
职场
单链表
休闲
数据结构复习
之【图】
一、基本术语图:由有穷、非空点集和边集合组成,简写成G(V,E);Vertex:图中的顶点;无向图:图中每条边都没有方向;有向图:图中每条边都有方向;无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头;简单图:不存在指向自己的边、不存在两条重复的边的图;无向完全图:每个顶点之间都有一条边的无向图;有向完全图:每个顶点之间都有两条互为相
xiazdong
·
2012-03-15 08:00
数据结构
活动
null
存储
Graph
distance
数据结构复习
之【图】
一、基本术语图:由有穷、非空点集和边集合组成,简写成G(V,E);Vertex:图中的顶点;无向图:图中每条边都没有方向;有向图:图中每条边都有方向;无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头;简单图:不存在指向自己的边、不存在两条重复的边的图;无向完全图:每个顶点之间都有一条边的无向图;有向完全图:每个顶点之间都有两条互为相
mmdev
·
2012-03-15 08:00
数据结构
数据结构复习
之【队列】
队列是先进先出的线性表;队列由于是线性表,因此也有顺序存储和链式存储两种实现方式;一、顺序存储实现由于队列的特性是:从队尾添加,从对头删除,因此如果让数组的尾部用作队尾,数组的头部用作队头,则删除元素时,时间复杂度为O(n);因此我们需要用循环数组实现,并且维护两个属性front、rear,front用来记录队头的位置,rear记录队尾的下一个位置;比如:这样能够充分利用数组的空间,但是预先规定了
xiazdong
·
2012-03-04 22:00
数据结构
exception
String
null
存储
Class
数据结构复习
之【栈】
栈:先进后出的线性表;栈也可以通过顺序存储和链式存储的方式实现;一、顺序存储实现 数组的尾端作为栈顶;代码实现:packageorg.xiazdong.list; publicclassMyArrayStack{ privatestaticfinalintDEFAULT_LENGTH=10; privateT[]t; privateintlength; privateinttop; public
xiazdong
·
2012-03-04 20:00
数据结构
object
null
存储
Class
数据结构复习
之【线性表】
一、线性表简介 线性表简单地说就是数据元素的序列,即一对一关系; 二、ArrayList简单实现 读取:O(1)插入、删除:O(n)代码实现: packageorg.xiazdong.list; publicclassMyArrayList{ privatestaticfinalintDEFAULT_LENGTH=10; privateT[]t; privateintlength; publi
xiazdong
·
2012-03-04 16:00
数据结构
object
String
null
Class
insert
数据结构复习
之【数据结构和算法概念】
一、概念 数据结构就像是一个催化剂,如果没有原料是无用的,单是有了算法就能帮算法更快的实现任务;数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合,简单地说是数据之间的各种关系的集合。程序设计=数据结构+算法;解释:如果要写一个程序,需要选择一个良好的数据结构,加上良好的解决问题的算法; 二、名词解释 数据是一个最广泛的概念,数据中可以有多个数据对象,数据对象中可以有多个数据元素,数据
xiazdong
·
2012-03-04 09:00
数据结构
算法
String
存储
Class
任务
数据结构复习
之【排序】
排序:对一序列对象根据某个关键字进行排序;稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 排序耗时的操作:比较、移动;排序分类:(1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和
xiazdong
·
2012-02-28 23:00
数据结构
优化
算法
shell
PIVOT
merge
数据结构复习
之【树】
名词解释 树这个数据结构用到了递归的概念:树的子树还是树;度:节点的子树个数;树的度:树中任意节点的度的最大值;兄弟:两节点的parent相同;层:根在第一层,以此类推;高度:叶子节点的高度为1,根节点高度最高;有序树:树中各个节点是有次序的;森林:多个树组成; 树的表示法 1.双亲表示法:每个节点存储:数据、parent在数组中的下标;2.孩子表示法:全部节点组成一个数组,每个数组指向一个单
xiazdong
·
2012-02-26 20:00
数据结构
存储
扩展
数据结构复习
算法:是在好的数据结构的基础上的。比较,交换 概念: 1.算法的复杂度:1.时间复杂度 。2.空间复杂度(越来越不重要了,因为空间越来越不值钱了) 2.时间复杂度:即算法所话费的时间。1.平均运行的时间 2.最佳 和 最差 的运行情况 (依据这2两点) 3.典型的表示法:Big O 表示法(大O):N表示数据的个数。 ----》 复杂度越低,运行效率则越高。 4.搜索: 1. 线性搜索:
touchinsert
·
2011-12-27 22:00
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他