标题:菜鸟问一个关于二叉查找树基本操作的问题
只看楼主
yintaiyuan
Rank: 1
等 级:新手上路
帖 子:21
专家分:1
注 册:2009-11-2
结帖率:77.78%
已结贴  问题点数:16 回复次数:1 
菜鸟问一个关于二叉查找树基本操作的问题
Clifford A.Shaffer数据结构书中的二叉查找树中的插入和删除操作,到最后都要返回一个指针,然后该指针赋值给根节点,我想问的是,那整棵树的根节点不就改变了吗?

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

望得到高手们的解疑。
2010-10-27 22:02
m21wo
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:4
帖 子:440
专家分:1905
注 册:2010-9-23
得分:16 
没有啊 !函数返回都是头指针啊! 就是根节点啊!

If You Want Something, Go Get It, Period.
2010-10-28 17:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-324192-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.247020 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved