Added comment

This commit is contained in:
Sebastian Messmer 2015-01-26 00:40:46 +01:00
parent 58ccf0495e
commit a61195642f

View File

@ -16,6 +16,8 @@ namespace impl {
class GetLowestRightBorderNodeWithLessThanKChildrenOrNull { class GetLowestRightBorderNodeWithLessThanKChildrenOrNull {
public: public:
//Returns the lowest right border node with less than k children (not considering leaves).
//Returns nullptr, if all right border nodes have k children (the tree is full)
static fspp::ptr::optional_ownership_ptr<datanodestore::DataInnerNode> run(datanodestore::DataNodeStore *nodeStore, datanodestore::DataNode *rootNode); static fspp::ptr::optional_ownership_ptr<datanodestore::DataInnerNode> run(datanodestore::DataNodeStore *nodeStore, datanodestore::DataNode *rootNode);
}; };