二叉树链表实现的问题

来源:6-5 二叉树编码实战(五)

囧妹不囧

2016-12-16 11:36

为什么查找,插入,删除等的具体实现都要在Node里面完成,而不是直接在Tree里面?

写回答 关注

1回答

  • 一束会飞的光
    2017-01-13 17:56:14


    定义在Node中的函数的this指针也是Node类型,而定义在Tree中的函数this指针是Tree类型,需要使用递归则需利用this指针的特性,如果在Tree中递归则比较麻烦。树的最小单位是Node 所以推荐在Node中操作。

数据结构探险之树篇

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

56467 学习 · 116 问题

查看课程

相似问题