- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉树与树、森林之间的转换
（3）以树的根结点为轴心，将整棵树顺时针转动45°，使之结构层次分明。，当所有二叉树连在一起后，此时得到的二叉树就是由森林转换得到的二叉树。实际上，当森林F由两棵或两棵以上的树{（2）第一棵二叉树不动，从第二棵二叉树开始，依次把。，所以森林F转换成一棵二叉树BT后,将第一棵树。（1）将森林中的每棵树转换成相应的二叉树。由于T的根结点没有兄弟，所以BT的。例：将下面的二叉树转换成树或森林。例如：将下面的森林转换成二叉树。例如：将下面的树转换成二叉树。，删除与其他孩子之间的连线。的根结点作为BT的根结点。
2025-04-08 23:58:35
581
原创 离散数学——八种特殊元素、全序关系和良序关系
例：集合A={2,3,4,6,12,24,36}上整除关系，此偏序关系是否为全序关系或良序关系？对于偏序集<A，≤>和集合A的任意子集B，如果存在元素b∈B，使得。对于偏序集<A，≤>和集合A的任意子集B，如果存在元素a∈A，使得。对于偏序集<A，≤>和集合A的任意子集B，如果存在子集B的。注意：偏序集<A，≤>的任意子集B的上（下）界不一定是集合B中的元素。元素b∈B，使得B中不存在其他元素x满足b≤x，则称b为B的。元素b∈B，使B中不存在其他元素x满足x≤b，则称b为B的。2,3不可比，无下界；
2025-04-07 20:53:23
2294
原创 栈的链式存储结构及其基本运算——共享栈
如果需要用到两个类型相同的栈，这时若为它们各自开辟一个数组空间，极有可能出现这样的情况：第一个栈已满，再进栈就溢出了，而另一个栈还有很多空闲的存储空间。出栈2操作为x=data[top2];在设计共享栈时，由于一个数组（大小为MaxSize）有两个端点，两个栈有两个栈底，出栈的操作：出栈1操作为x=data[top1];栈2空为top2==，即下标为MaxSize一1处，这样在两个栈中进栈元素时。，这称为共享栈（share stack）。栈满条件：top1==top2-1。栈空条件：栈1空为top1==
2025-04-06 22:01:37
456
原创 栈的顺序存储结构及其基本运算
（last in first out,LIFO），即后进栈的元素先出栈。每次进栈的数据元素都放在原来栈顶元素之前成为新的栈顶元素，每次出栈的数据元素都是当前栈顶元素。栈顶的当前位置是动态的，栈顶的当前位置由一个被称为栈顶指针的位置指示器来标识。栈满的条件：s->top==MaxSize-1（data数组的最大下标）。出栈的操作：先将栈顶指针top处的元素取出放在e中，然后将栈顶指针减1。元素e进栈的操作：先将栈顶指针top增1，然后将元素e放在栈顶指针处。栈空的条件：s->top==-1。
2025-04-05 23:14:04
533
原创 交换整数值
printf("交换前：a=%d b=%d\n",a,b);printf("交换后：a=%d b=%d\n",a,b);printf("交换前：a=%d b=%d\n",a,b);printf("交换后：a=%d b=%d\n",a,b);printf("交换前：a=%d b=%d\n",a,b);printf("交换后：a=%d b=%d\n",a,b);printf("交换前：a=%d b=%d\n",a,b);printf("交换后：a=%d b=%d\n",a,b);交换前：a=10 b=20。
2025-04-04 23:58:46
402
原创 偏序关系、哈斯图
（partial order relation），简称为偏序，记为“≤”，读作“小于等于”,并将序偶<x，y>∈R记为x≤y。如果集合A上有偏序关系R，则称A和R为偏序集(partial order set)，记为<A，≤>。设R为非空集合A上的偏序关系，对于任意元素x∈A和y∈A，如果x≤y或者y≤x,则称x与y是。若x≤y且x≠y，则称x排在y的前面，记为x<y，读作“x小于y”。如果x<y且不存在z∈A，使得x<z且z<y，则称y。盖住集 covA={<x,y>|x,y∈A且y盖住x}；
2025-04-03 23:53:50
1863
原创 你好，初见
5.现在也没有什么想加入的公司，一步一步来吧。4.接下来，每周在编程上花费14h时间学习。3.打算先看网课学习学习，后面看情况吧。1.大家好，这里是个编程小白。2.现下的目标是学好编程。
2025-03-29 20:42:24
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人