使用双重指针而不是单一指针

Question

5

我正在处理一颗二叉搜索树。

以下是用于表示节点的结构体：

typedef struct TreeNode
{
int num;
struct TreeNode *left,*right;
}TREENODE;

在树中插入节点，我有以下方法签名。

void InsertNode(TREENODE **root,int data);

在上述方法中，为什么我们需要双指针？我们可以使用单指针！

我们是使用双指针来避免重复吗？

- Anirudha

听起来很像作业... - Nick

@Nick，是的，但问题是有效的。 - Andrey

我会标记它的。 - Nick

2

@Anirudha。好的，我很高兴看到你对你的老师有疑问！ - Nick

5个回答

2

如果我们需要双重指针，那么我们需要修改它所指向的指针。

- Michael Krelin - hacker

2

不，你正在使用双冒号来修改指针。

- Jerry Coffin

0

使用“双指针”可以更改 <some_class>* 持有地址的内存内容。因此，我们基本上保留了 Memory 位置的状态，即使在函数调用之外。另一个用途是像 char*（作为 String）和 char**（作为 Array of String）。

- bharat1

0

这非常取决于您如何使用树。如果树应保持某种排序方式，那么插入可能会更改根节点，因此您需要双指针。

- asaelr

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Andrey · Accepted Answer

不，这是在重新平衡的情况下需要的。重新平衡后，根节点可能会发生变化。

好的，我来解释一下。双指针允许您修改指针。那么在您的情况下，树的根节点是什么？是指向 TREENODE 的指针。一些操作（例如搜索）永远不会修改它。但是有些操作可能需要更改它，以便另一个节点成为新的根节点。因此，它们必须能够访问您用作根的变量。其中一个例子是重新平衡，参见 AVL trees。