随笔分类 -  数据结构

平时的作业和练习题笔记
摘要:题目如下图: 注:将123456当成abcdef. 事件最早发生事件求法:找从原点到该事件的最长路径(从前往后推) 对a:Ve=0 对b:Ve=max{ 2 , 15+4 }=19 对c:Ve=15 对d:Ve=19+10=29 对e: Ve=max{ 19+19,15=17 }=38 对f:Ve= 阅读全文
posted @ 2018-06-23 14:14 落花人独立微雨燕双飞 阅读(412) 评论(0) 推荐(0) 编辑
摘要:题目1:在度为4的一棵树中。若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树的叶结点个数为:??? 解:由二叉树公式n0=n2+1推广得n0=1+n2+2*n3+3*n4+……+(m-1)n(m); 带入数据得:n0=1+1+2*10+3*20 = 82 题目2 阅读全文
posted @ 2018-06-18 21:21 落花人独立微雨燕双飞 阅读(356) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 typedef struct DulNode 4 { 5 int data; 6 struct DulNode *next; //后继节点 7 struct DulNode *prior; //前驱节点 8 阅读全文
posted @ 2018-06-16 15:48 落花人独立微雨燕双飞 阅读(227) 评论(0) 推荐(0) 编辑
摘要:由森林(F)转换为二叉树(B)的规则: 设森林F有子树T1,T2,T3……;其中第一棵树比较特殊,单独拿出,T1分为root,t1,t2,t3,…… 设二叉树B为LBT,ROOT,RBT. ROOT(T1)作为B(ROOT) T1的子树(t1,t2,t3,……,tm)作为LBT 其余的T2,T3,… 阅读全文
posted @ 2018-06-11 18:21 落花人独立微雨燕双飞 阅读(390) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 typedef struct BinTree 5 { 6 char data; //节点信息 7 struct BinTree *lchild, *rchild; //左右 阅读全文
posted @ 2018-06-11 13:48 落花人独立微雨燕双飞 阅读(369) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 using namespace std; 3 #define Ok 1 4 #define Error 0 5 #define Overflow -1 6 #define Maxsize 100 7 typedef struct 8 { 9 int *b 阅读全文
posted @ 2018-06-10 13:39 落花人独立微雨燕双飞 阅读(188) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //链式栈存储空间初始分配大小 4 #define OK 1 //链栈通常用单链表表示,节点结构与单链表相同。 5 #define ERROR 0 6 #define 阅读全文
posted @ 2018-06-10 13:12 落花人独立微雨燕双飞 阅读(299) 评论(0) 推荐(0) 编辑
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //顺序栈存储空间初始分配大小 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -1 7 typedef st 阅读全文
posted @ 2018-06-10 11:35 落花人独立微雨燕双飞 阅读(407) 评论(0) 推荐(0) 编辑
摘要:串(字符串string): 串中字符的数目n称为串的长度。0个字符的串称为空串,长度为0. 包含串中任意个连续字符的串称为子串,包含子串的串称为主串。 如a="IBM",c="BM" 则a的长度为3,且c为a的子串 b="", 则b的长度为0 在串的基本操作时候,通常是以“串的整体”作为操作对象。 阅读全文
posted @ 2018-06-04 17:56 落花人独立微雨燕双飞 阅读(436) 评论(0) 推荐(0) 编辑
摘要:题目: 已知关键字序列为{30,25,72,38,8,17,59},设散列表表长为15.散列函数是H(key)=key MOD 13,处理冲突的方法为二次探测法Hi= ( H(key) + di )mod 15 ( di=12,-12,22,-22,… ),请写出构造散列表的详细计算过程,填写散列表 阅读全文
posted @ 2018-06-03 19:50 落花人独立微雨燕双飞 阅读(1465) 评论(0) 推荐(0) 编辑

欢迎访问我的个人博客
点击右上角即可分享
微信分享提示