本文整理汇总了C++中InternalNode::tryBorrowing方法的典型用法代码示例。如果您正苦于以下问题：C++ InternalNode::tryBorrowing方法的具体用法？C++ InternalNode::tryBorrowing怎么用？C++ InternalNode::tryBorrowing使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类InternalNode的用法示例。
在下文中一共展示了InternalNode::tryBorrowing方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: tryBorrowing
BTreeNode* InternalNode::tryBorrowing() {
if(!this->isHalfFull()) {
bool has_borrowed = false;
InternalNode *left_node = (InternalNode *) this->leftSibling;
InternalNode *right_node = (InternalNode *) this->rightSibling;
if(left_node != NULL) {
if(left_node->canBorrow()) {
left_node->moveChildRight();
has_borrowed = true;
}
}
if(right_node != NULL && !has_borrowed) {
if(right_node->canBorrow()) {
right_node->moveChildLeft();
has_borrowed = true;
}
}
if(!has_borrowed) {
if(this->getLeftSibling() != NULL) this->merge(1);
else if(this->getRightSibling() != NULL) this->merge(0);
}
// Drive the trickle down the tree
for(int i = 0; i < count; i++) {
InternalNode* child = dynamic_cast<InternalNode *> (this->children[i]);
if(child != NULL) child->tryBorrowing();
}
}
return this;
}