diff --git a/src/blobstore/implementations/onblocks/datatreestore/impl/GetLowestRightBorderNodeWithLessThanKChildrenOrNull.h b/src/blobstore/implementations/onblocks/datatreestore/impl/GetLowestRightBorderNodeWithLessThanKChildrenOrNull.h index 357e3d5b..8b329ac3 100644 --- a/src/blobstore/implementations/onblocks/datatreestore/impl/GetLowestRightBorderNodeWithLessThanKChildrenOrNull.h +++ b/src/blobstore/implementations/onblocks/datatreestore/impl/GetLowestRightBorderNodeWithLessThanKChildrenOrNull.h @@ -16,6 +16,8 @@ namespace impl { class GetLowestRightBorderNodeWithLessThanKChildrenOrNull { 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 run(datanodestore::DataNodeStore *nodeStore, datanodestore::DataNode *rootNode); };