Method is_underfull

python/bplustree/bplus_tree.py:697–700

Check if leaf has fewer than minimum required keys.

(self)

        return len(self.keys)

    def is_underfull(self) -> bool:
        """Check if leaf has fewer than minimum required keys."""
        min_keys = (self.capacity - 1) // 2
        return len(self.keys) < min_keys

    def can_donate(self) -> bool:
        """Check if leaf can give a key to a sibling (has more than minimum)."""