Tree is full at most k-1 key-values.