求助，请问AVLTreeNode * & p是什么意思？

Question

class AVLTreeNode //平衡二叉树
{
....................
};
......
void R_Rotate(AVLTreeNode * & p)//右旋操作函数
{.....}

AVLTreeNode * & p什么意思？可以只用 * p吗？

Answer 1

AVLTreeNode 这个是类名，不用多说；AVLTreeNode * & p意思是参数是AVLTreeNode*类型的一个引用类型可以只用*p，不过一般加上&效率更高，因为&表示引用类型，在传参数的时候是直接对原数据操作，而不是先复制再操作参数。一般&类型参数使用于复合数据类型。