注册 登录
编程论坛 数据结构与算法

菜鸟问一个关于二叉查找树基本操作的问题

yintaiyuan 发布于 2010-10-27 22:02, 412 次点击
Clifford A.Shaffer数据结构书中的二叉查找树中的插入和删除操作,到最后都要返回一个指针,然后该指针赋值给根节点,我想问的是,那整棵树的根节点不就改变了吗?

例如:插入操作中的: root=inserthelp(root,e);这一语句的操作。

望得到高手们的解疑。
1 回复
#2
m21wo2010-10-28 17:23
没有啊 !函数返回都是头指针啊! 就是根节点啊!
1