因此,我正在查看一些与我在学校上班的项目有关的代码,我发现了一个函数实现,该函数实现在返回值之前具有私有属性,我希望有人可以解释其目的和用途,我。我一直无法在线找到有关它的任何信息,可能是因为我不确定如何在不将其重定向到类定义或基本函数定义中有关private的信息的情况下提出问题。
private Node insert(Node h,Key key,Value val)
{
if(h == null)
return new Node(key,val,RED);
if(isRed(h.left) && isRed(h.right))
colorFlip(h);
int cmp = key.compateTo(h.key);
if(cmp == 0) h.val = val;
else if(cmp < 0)
h.left = insert(h.left,key,val);
else
h.right = insert(h.right,val);
if(isRed(h.right))
h = rotateLeft(h);
if(isRed(h.left) && isRed(h.left.left))
h = rotateRight(h);
return h;
}
这是关于左倾的红黑树。 预先感谢。