Note that this does not guarantee that only a fixed percentage of the keys "currently" in the heap are corrupted: in an unlucky sequence of insertions and deletions, it can happen that all elements in the heap will have corrupted keys.