数据结构汇总
西杭
温水煮了将军梦
展开
-
教你轻松计算AOE网关键路径
原博客出处http://blog.csdn.net/wang379275614/article/details/13990163认识AOE网 有向图中,用顶点表示活动,用有向边表示活动之间开始的先后顺序,则称这种有向图为AOV网络;AOV网络可以反应任务完成的先后顺序(拓扑排序)。 在AOV网的边上加上权值表示完成该活动所需的时间,则称这样的AOV网为AOE网,如下转载 2016-12-22 10:36:59 · 844 阅读 · 0 评论 -
哈夫曼(huffman)树和哈夫曼编码
原博客网址哈夫曼树哈夫曼树也叫最优二叉树(哈夫曼树) 问题:什么是哈夫曼树?例:将学生的百分制成绩转换为五分制成绩:≥90 分: A,80~89分: B,70~79分: C,60~69分: D,<60分: E。 if (a ){ b = 'E'; } else if (a ) { b = ‘D’;转载 2016-12-21 10:47:51 · 1347 阅读 · 0 评论 -
广义表的定义及用法
广义表(Lists,又称列表)是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项,原子是作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限制,容许它们具有其自身结构,这样就产生了广义表的概念。 广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列,其中ai或者是原子项,或者是一个广义表。通常记作转载 2016-12-20 20:51:37 · 1484 阅读 · 0 评论 -
二叉排序树(查询、插入、删除)
“二叉排序树,又称为二叉查找树。它或者是一颗空树,或者具有下列性质的二叉树。若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别为二叉排序树。构造一颗二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除关键字的速度。不管怎么说,在一个有序数据集转载 2016-12-20 11:17:26 · 814 阅读 · 0 评论 -
数据结构的逻辑结构和物理结构区别与联系
数据结构包括数据的逻辑结构和数据的物理结构。 1.逻辑结构数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。从数学的角度观察,逻辑结构可形式化定义为(D,R),D是数据元素的集合,R是D上关系的有转载 2016-12-12 18:53:27 · 19324 阅读 · 0 评论 -
B-树与B+树的实现及应用
元博客地址http://blog.sina.com.cn/s/blog_a46817ff0101devp.html2) 同样,通过查找确定关键字26亦应插入 *d. 由于*d节点关键字数目超过2,此时需要将 *d分裂成两个节点,关键字26及其前、后两个指针仍保留在 *d 节点中,而关键字37 及其前、后两个指针存储到新的产生的节点 *d` 中。同时将关键字30 和指示节点转载 2016-12-22 16:03:09 · 1440 阅读 · 0 评论 -
线性表之顺序表操作(已完结)
考研408数据结构线性表复习;有任何问题私我#include<iostream>#include<algorithm>const int initlength = 100; ///顺序表的初始长度using namespace std;typedef struct{ int *data; int MaxSize, length; ...原创 2018-04-16 18:14:18 · 462 阅读 · 0 评论 -
线性表之链表复习(仅王道单链表题目)
考研408复习,如发现任何错误,请私聊,不胜感谢单链表代码已更新完毕。如下:#include <iostream>#include <algorithm>#include <string>#include <cmath>#include <iomanip>#include <cstring>usin...原创 2018-08-05 21:11:58 · 735 阅读 · 0 评论 -
栈与队列相关
栈的基础操作:#include <iostream>#include <algorithm>#include <string>#include <stack>#include <cstring>using namespace std;const int maxnsize=100;typedef struct Sta...原创 2018-08-18 20:21:47 · 321 阅读 · 0 评论