随笔分类 - 数据结构
平时的作业和练习题笔记
摘要:题目如下图: 注:将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=
阅读全文
摘要:题目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
阅读全文
摘要:1 #include <iostream> 2 using namespace std; 3 typedef struct DulNode 4 { 5 int data; 6 struct DulNode *next; //后继节点 7 struct DulNode *prior; //前驱节点 8
阅读全文
摘要:由森林(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,…
阅读全文
摘要:1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 typedef struct BinTree 5 { 6 char data; //节点信息 7 struct BinTree *lchild, *rchild; //左右
阅读全文
摘要: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
阅读全文
摘要:1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 100 //链式栈存储空间初始分配大小 4 #define OK 1 //链栈通常用单链表表示,节点结构与单链表相同。 5 #define ERROR 0 6 #define
阅读全文
摘要: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
阅读全文
摘要:串(字符串string): 串中字符的数目n称为串的长度。0个字符的串称为空串,长度为0. 包含串中任意个连续字符的串称为子串,包含子串的串称为主串。 如a="IBM",c="BM" 则a的长度为3,且c为a的子串 b="", 则b的长度为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,… ),请写出构造散列表的详细计算过程,填写散列表
阅读全文