本文整理汇总了C++中BinaryNode::setHeight方法的典型用法代码示例。如果您正苦于以下问题:C++ BinaryNode::setHeight方法的具体用法?C++ BinaryNode::setHeight怎么用?C++ BinaryNode::setHeight使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BinaryNode
的用法示例。
在下文中一共展示了BinaryNode::setHeight方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: leftRotate
BinaryNode<ItemType>* leftRotate(BinaryNode<ItemType>* x) {
BinaryNode<ItemType>* y = x->getRightChildPtr();
BinaryNode<ItemType>* T2 = y->getLeftChildPtr();
y->setLeftChildPtr(x);
x->setRightChildPtr(T2);
x->setHeight(max(height(x->getLeftChildPtr()), height(x->getRightChildPtr()))+1);
y->setHeight(max(height(y->getLeftChildPtr()), height(y->getRightChildPtr()))+1);
return y;
}
示例2: rightRotate
BinaryNode<ItemType>* rightRotate(BinaryNode<ItemType>* y) {
BinaryNode<ItemType>* x = y->getLeftChildPtr();
BinaryNode<ItemType>* T2 = x->getRightChildPtr();
x->setRightChildPtr(y);
y->setLeftChildPtr(T2);
y->setHeight(max(height(y->getLeftChildPtr()), height(y->getRightChildPtr()))+1);
x->setHeight(max(height(x->getLeftChildPtr()), height(x->getRightChildPtr()))+1);
return x;
}