Method is_underfull

python/bplustree/bplus_tree.py:852–855

Check if branch has fewer than minimum required keys

(self)

        return len(self.keys)

    def is_underfull(self) -> bool:
        """Check if branch 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 branch can give a key to a sibling (has more than minimum)"""