为什么插入节点时要使用指针?

来源:2-1 二叉树数组实现编码说明

Labermax

2017-12-21 17:40

直接设置成int型的 赋值给要插入位置 不是更方便吗? 

为什么要用指针的形式插入?  这样传入时还要传入地址

为什呢吗?

写回答 关注

1回答

  • 眼睛愛笑
    2017-12-22 13:01:40
    已采纳

    我们在构建树的时候一般都不会用数组,因为我们一开始不会知道树有多少个节点,用数组的话我们是一开始就声明一段连续的内存,如果节点没有预设的那么多就会浪费内存;如果节点超出预计数量,就要重新建立一个新的数组把原来数组的数据传去新的数组,这样会浪费计算资源。用指针的话方便无限添加新节点,用数组建构的树,节点与节点之间不需要是连续的内存,只需要在建立新节点的时候把指针指向父节点即可,方便对树进行添加与删除的操作。

数据结构探险之树篇

树,将为你开启更精彩的数据结构大门,了解更多概念

56460 学习 · 116 问题

查看课程

相似问题