问个关于严卫敏数据结构的问题
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)
{……}
为什么会在插入删除操作时要多定义个&.
这不是多此一举吗?
还有的书上没有用&,而是换成了*,这样在插入删除时成了指向指针的指针,
就是不明白这样有什么玄机??
有什么好处?
不这样定义行吗?