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

开发者社区> 问答> 正文

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

2016-06-06 18:19:56 1757 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
+关注
0
文章
14879
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载