- 博客(4)
- 收藏
- 关注
RSS订阅原创 struct和typedef一起出现——一群懒人制定的语法而已
一定要记住，结构体的定义，如果你写成下面两种形式，系统并不会为这个结构体分配内存空间。int y;struct之后有一个可选字段，我们称之为结构标记（用于代表花括号内部的声明）int x;int y;那么 point={ int x;int y }，这样做的好处就是我可以把定义和声明分离，因为每次定义都写point内部的结构声明太麻烦了，所以我们发挥懒人的属性，一次定义，后面一直能使用。//我要定义一个三个坐标点A，B，C//法一：int y} A;
2023-10-18 20:31:20
69
原创 二叉排序树的创建，插入和删除（C++完整代码）
一、二叉排序树（二叉查找树）的概念（1）若左子树非空，则左子树上所有结点的值均小于根节点的值（2）若右子树非空，则右子树上所有结点的值均大于根节点的值（3）左右子树分别也是一棵二叉排序树tip：可以是一棵空树二、二叉排序树的判别（1）因为二叉排序树的中序遍历是一个有序递增序列，可以对已经建立的二叉树进行中序遍历，如果满足则判断是三、二叉排序树的创建（creat、insert）树结点的结构体：struct tree{ int data; struc...
2021-10-18 23:38:34
6635
3
原创 中序线索二叉树的创建和遍历（C++）
内容是王道上的，这里是完全可以实现的代码，还需要加深理解。#include<iostream>using namespace std;//树的结构体 struct tree{ int data; struct tree* lchild; struct tree* rchild; int ltag; int rtag;};//插入树节点（模板记忆） tree* insert(tree* &T){ int a; cout<<"请输入结点："&l
2021-10-05 23:20:12
431
原创 二叉树非递归的前序遍历和中序遍历（C++）
考研党，一直不知道怎么把二叉树以及图的操作与栈和队列联系起来，后来发现用指针传地址是一个很好的解决办法。同样非递归层序遍历，以及图的BFS，DFS也可以用代码实现，加深记忆。#include<iostream>using namespace std;//定义树结点 struct tree{ int data; struct tree *lchild,*rchild;};//定义栈 struct stack{ struct tree* t; //存放进栈.
2021-10-03 21:03:46
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人