树一些用指针的教训

最新推荐文章于 2022-03-10 23:44:49 发布
最新推荐文章于 2022-03-10 23:44:49 发布
阅读量212 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47815094/article/details/106266002
版权

随便写一写，没怎么深究，有错请指正
指针和一般变量一样，有值有地址，指针一般就是存别人的地址
type *p;
p存的是地址，也可以说可以指向一个地址；
type *q=p；
p的值赋值给q，p和q存有相同的地址

内存分配

一般建树，插入用二级指针，否则用递归写法
但删除之类不用，为什么呢？
因为函数中的一般参数，并不是树中的指针本身，他们拥有相同的值，但没有相同的地址，q=molloc(),q存储了地址，q的值覆盖了，和p并没有关系p的值依旧没有变

内存释放

把指针指向的地址释放
如果有指针也指向这一地址，如树等等结构，那么再用这个指针访问这个地址可能就出错了
红黑树，排序树等有需要删除操作的要特别注意子树释放重新分配后，父节点的子树指针要更新

AisingioroHao
关注
C++成员函数指针揭秘
04-18 763
前言 语法 与其它语言机制的混合使用 继承 虚函数 多继承 实现 Microsoft的实现 内部表示 Vcall_addr实现 This指针调整 结论 GCC的实现 内部表示 实现机制 语言限制与陷阱 例子 static_cast干了些什么 默认的转换 教训 如何避开陷阱 参考书目 前言 C++语言支持指向成员函数的指针这一语言机制。就像许多其它C++语言机...
数据挖掘——ID3决策树算法
qq_53415483的博客
11-08 243
​​​​​​https://blog.csdn.net/yangliuy/article/details/7322015?ops_request_misc=&request_id=&bz_id=102&utm_term=id3%E5%86%B3%E7%AD%96%E6%A0%91%E7%AE%97%E6%B3%95C++%E5%AE%9E%E7%8E%B0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~
Trie树的指针实现版本（1337）
哈哈的博客
11-14 303
首先第一步 struct Node{ Node *next[26]; int sum; Node(){ for(int i = 0;i<26;i++){ next[i] = NULL; } sum = 0; } };
c语言二叉树常用指针,C语言二叉树，关于指针中有指针的问题
weixin_39710462的博客
05-19 230
#include#includetypedef struct Node{int data;struct Node *lchild,*rchild;}BiTree,*BiTNode;void CreateBiTree(BiTNode* T){int ch;printf("输入子节点：");scanf("%d",&ch);if(ch == 0){*T = NULL;}else{*T = (Bi...
使用一级/二级指针创建二叉树（两种角度详解二叉树建立及二级指针）
gary101818的博客
03-10 1926
目录二级指针是什么？？？二叉树的创建 二级指针是什么？？？ 可以先通过以下代码感知一下二级指针是什么？ int main(){ int arr[5] = {1, 2, 3, 4, 5}; int* parr = &arr[0]; //也可以直接写数组名arr int* *pparr = &parr; //二级指针,指针的指针,一般希望修改函数中的指针时会用到 printf("%d\n", *(arr + 3)); //arr[3] print
c语言指向左右子树的指针,即每个节点都有三个指向孩子结点的指针，请问：在这...
weixin_30609253的博客
05-25 485
即每个节点都有三个指向孩子结点的指针，请问：在这以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！即每个节点都有三个指向孩子结点的指针，请问：在这, 一颗二叉树具有n个节点 用二叉链表存储时，其中有( )个指针用于指向孩子节点？1. 这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针(左右指针)，所以其有2n个指针...
求助帖：关于二叉树的指针操作
weixin_43312507的博客
07-21 318
求助帖：关于二叉树的指针操作 我写了两个结点插入函数，第一种可用，第二种不可用，BST为二叉搜索树的根结点指针，请各位大佬帮忙看看第二种递归函数为什么不能插入，谢谢各位！ //插入（递归），可用 BinTree insert_0(int a, BinTree T) { if(!T) { T=(BinTree)malloc(sizeof(BitNode)); T->data=a; T->lchild=T->rchild=NULL; } else if(a<T-&
树的实验-数据结构用C++实现
07-16
2. **C++实现**：阐述如何在C++中表示树的节点结构，可能包括节点类的设计，以及如何使用指针链接节点。同时，还会讨论如何实现树的各种操作，如插入、删除、遍历（前序、中序、后序）等。 3. **图形界面设计**：...
程序员每日刷题的软件-awesome-engineering-management:工程管理和领导力的学习和日常实践的指针和工具
07-01
经验教训登记册 里程碑列表 物理资源分配 项目日历 项目沟通 项目进度 项目进度网络图 质量控制测量 质量指标 质量报告 需求文档 需求追踪矩阵 资源分解结构 资源日历 资源要求 风险登记册 风险报告 调度数据 安排...
利用C指针编写自己的一些数据结构（树）
No detail can be too detailed
10-28 477
树
树的层次遍历——指针建树
weixin_30824277的博客
05-22 352
例题（注意怎么建树就行了 #include<bits/stdc++.h> using namespace std; #define MAXN 256+99 struct node { bool have_value;//有可能重复输入，这样是错误的 int v; node *left, *right; node (): ha...
C++树的插入和遍历(关于指针的指针，指针的引用的思考)
weixin_34162401的博客
02-13 118
题目 写一个树的插入和遍历的算法，插入时按照单词的字典顺序排序(左边放比它“小”的单词，右边放比它“大”的单词)，对重复插入的单词进行计数。 程序源码 #include <iostream> #include <cstring> #include <sstream> //vs2010中不加入这句话不能使用cin和cout,用gcc编译不用加 using...
C++ 二叉树的实现、基本操作以及指针使用注意事项（转自博客）
Hodge_Z的博客
11-22 602
内容： 模板实现简单的二叉树 二叉树的前序，中序，后序遍历 统计二叉树结点的个数和深度 二叉树的销毁操作   具体的实现过程及注意事项见代码部分;   #include &lt;iostream&gt; using namespace std; //*************************************************************...
第14章—指针三剑客之二：树
weixin_42250357的博客
07-09 156
14.1 数据结构的介绍 作为（单）链表的升级版，我们通常接触的树都是二叉树（binary tree），即每个节点最多有两个子节点；树与链表的主要差别就是多了一个子节点的指针。 14.2 树的递归 树递归的写法与深度优先搜索的递归写法相同 题目代号： 104 二叉树的最大深度 题目描述： 求一个二叉树的最大深度。 测试用例： output：3 我的分析： 看左递归和右递归的最大值+1即可 代码： public int maxDepth(TreeNode root) { if(root ==
改造二叉树指针
ZCC的专栏
07-17 553
class TreeLinkNode { int val; TreeLinkNode left, right, next; TreeLinkNode(int x) { val = x; } } public class Solution { public void connect(TreeLinkNode root) { if...
树-基本知识
So_discrepancy的博客
11-24 613
一.定义： 1. 树是 n(n>=0) 个节点的有限集。n=0 时成为空树。在任意一棵非空树中：有且只有一个特定的成为根节点。其余m(m>0)个互不相交的有限集 T1，T2……Tm，其中每一个集合本身又是一棵树，并且成为根的子树。并且子树是不相交的。2. 度：节点拥有的子树的个数，**度为 0 的节点为叶节点**，度不为 0 的节点成为非终端节点或分支节点 。3. **树的度**是树内各节点度的最大
c++删除指针（一）
baby的专栏
02-14 2733
在本地调试树形结构时，常常需要释放一棵树里全部指针所占的空间，这一步不需要了解树的具体结构； 我认为最简单通用的方法就是用广度优先周游的方法将树中的非空节点依次删除； 但这里由于指针操作的复杂性，写出来的代码常常出现以下两种情况：1.传递的是指针的值而非指针本身，从而没有释放想释放的空间 2.删除过程中出现了runtime error，即访问了不能访问的空间（如悬垂指针or 系统自留地址)
指针和地址的疑惑
weixin_43098069的博客
10-31 335
前段时间做数据结构实验时，想到了一个之前一直没有想过的问题，创建动态链表时总有一句：p2=p1；p1=malloc；即把p1的值（一个地址）传递给p2，然后p1指向一个新的地址，这时候我产生了疑惑:p1和p2都是存放地址的，那把p1的地址赋给p2，p1就和p2有了同一个地址，可这样p1之后指向新节点时，p2不也跟着p1一起变了吗？那么之前的p1要怎么保存？经过上网查询和咨询室友，大致弄懂了这些，...
C++实现无父指针红黑树：高效插删查操作
"这篇资源是关于C++实现的无父指针红黑树代码，它在旋转操作中利用栈来存储节点的祖先信息，包括叔叔、父亲等。这个红黑树实现了基本的插入、删除和查找操作，并且已经过部分在线判题系统的测试，未发现错误。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值