Method can_donate

python/bplustree/bplus_tree.py:702–705

Check if leaf can give a key to a sibling (has more than minimum).

(self)

        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)."""
        min_keys = (self.capacity - 1) // 2
        return len(self.keys) > min_keys

    def borrow_from_left(self, left_sibling: "LeafNode") -> None:
        """Borrow the rightmost key-value from left sibling"""