二叉树插入函数的一个细节,另外翻译一个词组-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

二叉树插入函数的一个细节,另外翻译一个词组

2016-06-06 18:19:56 1777 1
int bitree_ins_left(BiTree *tree, BiTreeNode *node, const void *data)
{
  BiTreeNode *new_node, **position;        //这里为什么要二重指针?   *position不行吗?
  if( node == NULL )
  {
        if( bitree_size(tree) > 0 )
        return -1;
        position = &tree->root;
  }
  else
  {
        if( bitree_left(node) != NULL )
        return -1;
        position = &node->left;
  }
  /* Allocate storage for the node */
  new_node = (BiTreeNode *)malloc(sizeof(BiTreeNode));
  if( new_node == NULL )
         return -1;
  /* insert the node into the tree */
  new_node->data = (void *)data;
  new_node->left = NULL;
  new_node->right = NULL;
  *position = new_node;
    //Adjust the size of the tree to account for the inserted node.
    //上面的account for是什么意思?
  tree->size++;
  return 0;
}
取消 提交回答
全部回答(1)
  • a123456678
    2019-07-17 19:29:13

    目测楼主看的应该是我大天朝的C语言数据结构丛书吧。再目测一下这里的struct BiTreeNode里面应该有一个叫struct BiTreeNode next的成员吧。那为什么还要写个struct BiTreeNode *position呢?大概这就是程序员版的画蛇添足!

    至于这句话Adjust the size of the tree to account for the inserted node.,我英语学的也不太好,大概to account for the inserted node这个从句是用来修饰前面那个tree的,但这句话后面有个语句tree->size++;我很清楚,这不就是插入结点后更新树的大小吗?

    0 0
相关问答

1

回答

级联else-if多分支的执行流程是什么呀?

2022-04-01 08:54:51 220浏览量 回答数 1

1

回答

io 软件包共有6个 Writable 集合类,分别是 什么?

2021-12-05 17:44:21 201浏览量 回答数 1

1

回答

如何仅使用两个变量找到两个点之间的距离,然后存储所有点并获得形状?

2020-04-11 15:48:28 759浏览量 回答数 1

0

回答

c#-在我的数据网格中,当我使用按“ Id”命令排序的存储过程时,Desc我的表单不显示为Desc

2019-12-22 13:49:57 372浏览量 回答数 0

2

回答

c语言题目,输入一个不少于10个数字的数组,用选择排序法,对其进行排序

2018-07-19 17:40:40 1688浏览量 回答数 2

2

回答

申请域名到上线的各个流程

2018-01-02 15:13:26 2086浏览量 回答数 2

1

回答

java 多用户线程同步锁问题

2016-06-02 17:32:28 2375浏览量 回答数 1

1

回答

远程连接失败,应该是ssh秘钥问题

2015-11-19 09:19:04 4440浏览量 回答数 1

5

回答

万网的域名如何转入到另外一个万网的账号下面去?

2014-12-07 19:13:23 20392浏览量 回答数 5

5

回答

顶级域名已经备案,二级域名可以绑定另外一个服务器吗

2013-06-16 16:24:25 12728浏览量 回答数 5
+关注
0
文章
14879
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载