树一些用指针的教训

最新推荐文章于 2021-11-14 13:59:34 发布
最新推荐文章于 2021-11-14 13:59:34 发布
阅读量196 收藏
点赞数 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
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++删除指针（一）
baby的专栏
02-14 2689
在本地调试树形结构时，常常需要释放一棵树里全部指针所占的空间，这一步不需要了解树的具体结构； 我认为最简单通用的方法就是用广度优先周游的方法将树中的非空节点依次删除； 但这里由于指针操作的复杂性，写出来的代码常常出现以下两种情况：1.传递的是指针的值而非指针本身，从而没有释放想释放的空间 2.删除过程中出现了runtime error，即访问了不能访问的空间（如悬垂指针or 系统自留地址)
指针和地址的疑惑
weixin_43098069的博客
10-31 301
前段时间做数据结构实验时，想到了一个之前一直没有想过的问题，创建动态链表时总有一句：p2=p1；p1=malloc；即把p1的值（一个地址）传递给p2，然后p1指向一个新的地址，这时候我产生了疑惑:p1和p2都是存放地址的，那把p1的地址赋给p2，p1就和p2有了同一个地址，可这样p1之后指向新节点时，p2不也跟着p1一起变了吗？那么之前的p1要怎么保存？经过上网查询和咨询室友，大致弄懂了这些，...
c语言二叉树常用指针,C语言二叉树，关于指针中有指针的问题
weixin_39710462的博客
05-19 204
#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...
Trie树的指针实现版本（1337）
哈哈的博客
11-14 288
首先第一步 struct Node{ Node *next[26]; int sum; Node(){ for(int i = 0;i<26;i++){ next[i] = NULL; } sum = 0; } };
二叉树的创建和释放
u011415955的专栏
08-16 4260
/********************************************************* * Description:参数传递：C++ 二叉树的实现以及指针使用注意事项 * Author:charley * DateTime:2010-12-8 11:00 * Compile Environment：win7+vs2008 ***********************
红黑树可运行代码C++ 使用无父指针的节点构造
01-08
此版本无父指针，旋转时用栈确定祖先。 使用该红黑树编写的Map通过部分OJ，未发现bug */ #include #include #include #include #include using namespace std; #define RefValue -1e8 #define red 0 #define black 1...
B树和B+树
12-14
所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。 B+树 B+树有重复的...
C指针原理教程之语法树及其实现
08-26
本文给大家分享的是如何使用C语言的指针原来来实现语法树，并给大家提供了详细的实例代码，希望大家能够喜欢
C++指针使用方法
01-19
　本文试图通过一些实际的指针使用经验来解释这个问题。 　仔细看一下这种声明方式，确实有点让人迷惑。在某种意义上，"*"和"&"是意思相对的两个东西，把它们放在一起有什么意义呢？。为了理解指针的这种做法，我们...
Swift中的指针操作及使用
03-01
从传统的C代码和与之无缝配合的Objective-C代码迁移到Swift并非小工程，我们的代码库肯定会时不时出现一些和C协作的地方，如果想要继续使用那些CAPI的话，了解一些基本的Swift指针操作和使用的知识会很有帮助。...
树的插入（创建）为什么要使用指针的指针
aoteman0001的博客
09-09 956
一个二叉排序树的例子 首先看一个常见的二叉排序树的操作，下面的代码包括插入、创建和中序遍历。摘自这里。 #include<stdio.h> #include<stdlib.h> typedef int ElemType; struct BTreeNode { ElemType data; struct BTreeNode* left; s...
C++树的插入和遍历(关于指针的指针，指针的引用的思考)
weixin_34162401的博客
02-13 106
题目 写一个树的插入和遍历的算法，插入时按照单词的字典顺序排序(左边放比它“小”的单词，右边放比它“大”的单词)，对重复插入的单词进行计数。 程序源码 #include <iostream> #include <cstring> #include <sstream> //vs2010中不加入这句话不能使用cin和cout,用gcc编译不用加 using...
C++ 二叉树的实现、基本操作以及指针使用注意事项（转自博客）
Hodge_Z的博客
11-22 568
内容： 模板实现简单的二叉树 二叉树的前序，中序，后序遍历 统计二叉树结点的个数和深度 二叉树的销毁操作   具体的实现过程及注意事项见代码部分;   #include &lt;iostream&gt; using namespace std; //*************************************************************...
数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）
热门推荐
Sup_Heaven的专栏
09-16 6万+
BST树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                B树的搜索，从根结点开始，如果查询的关键字与结点
树的孩子表示法（指针形式）
一步一步走
02-02 1285
#include #include #include #define m 3 typedef char type; typedef struct node { type info; struct node *child[m]; }node,*tree; tree root; //按照前序顺序输入一棵树 tree createtree() { int i; char
树的父指针表示法（并查算法 重量权衡合并规则 路径压缩）
qq_20678849的博客
10-25 8178
树的父指针表示法:对于树中的每个结点都保存一个指针域指向父结点。（缺点：不能准确地找到给定的结点的子结点信息。优点：可以解决判断俩个结点是否在同一个树中的问题；用并查算法合并俩个集合。） 并查算法：如果俩个结点在同一棵树，则判断为同一集合。 实现： 无 0 0 1 1 1 2 R A B C D E F 注：每个结点元素
抽象语法树 函数指针
最新发布
08-26
抽象语法树（AST）是源代码的抽象语法结构的树状表现形式，用于表示编程语言的语法结构。在编译过程中，AST被用来表示代码的语法结构，并且可以通过遍历和操作AST来进行代码转换和优化。函数指针是指向函数的指针变量，在C语言中特别常见。引用所提到的指针是指在生成AST时，通过指针来判断和截取函数的相关信息。具体来说，可以通过指针来判断函数的起始位置、结束位置以及函数名等属性信息。这些属性信息可以被保存在AST的节点中，方便后续对函数的分析和处理。所以，抽象语法树中的函数指针可以用于表示函数的相关信息，以便在编译过程中对函数进行分析和优化。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [vue源码解析---AST抽象语法树](https://blog.csdn.net/qq_63358859/article/details/126119350)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [Vue源码：抽象语法树](https://blog.csdn.net/qq_43522998/article/details/121015548)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值