| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 605 人关注过本帖
标题:问个关于严卫敏数据结构的问题
只看楼主 加入收藏
lyhnsm
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-4-19
收藏
 问题点数:0 回复次数:4 
问个关于严卫敏数据结构的问题
typedef struct BSTNode
{ /*二叉排序树的类型定义*/
int data;
struct BSTNode * lchild, * rchild;
}BSTNode, *BSTree;

关于二叉排序树,为什么定义查找时函数
BSTree SearchBST(BSTree T,KeyType key)
{……}
而插入和删除时函数
Status insertBST(BSTree &T,ElemType e)
{……}
Status deleteBST(BSTree &T,ElemType e)
{……}

为什么会在插入删除操作时要多定义个&.
这不是多此一举吗?

还有的书上没有用&,而是换成了*,这样在插入删除时成了指向指针的指针,

就是不明白这样有什么玄机??

有什么好处?

不这样定义行吗?
搜索更多相关主题的帖子: 数据结构 严卫敏 
2007-04-19 15:22
lyhnsm
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-4-19
收藏
得分:0 
??????
2007-04-20 18:24
数棋晕影
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-4-15
收藏
得分:0 
多定义个&.这样它才能以引用的参数传入,这样对二叉树的删除,插入的修改才会生效;如果你把那个&去掉,你看下,那调用插入函数,二叉树不会改变;

http://www./Main/default.asp 不可错过的人才招聘网
2007-04-21 07:40
solhm
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-9-21
收藏
得分:0 
&是引用操作
2007-04-21 16:08
lyhnsm
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-4-19
收藏
得分:0 
我还以为&是取地址呢,又把引用参数忘了!谢谢楼上二位


关于二叉排序树,定义查找时函数
BSTree SearchBST(BSTree T,KeyType key)
{……}
而插入和删除时函数
Status insertBST(BSTree *T,ElemType e)
{……}
Status deleteBST(BSTree *T,ElemType e)
{……}


那有些书定义成上面的情况是怎么回事啊???

2007-04-21 17:06
快速回复:问个关于严卫敏数据结构的问题
数据加载中...
 
   



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

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