Comment on Neat data structure: "Ullman" setparentComments−abecedarius17yNo, it's correct -- you can see that by induction on the add operation. If you're allowed to increase n without first ensuring the invariant on the first n members, then it can break, yes.−fauigerzigerk17yYes you're right. Thanks.
Comments
No, it's correct -- you can see that by induction on the add operation. If you're allowed to increase n without first ensuring the invariant on the first n members, then it can break, yes.
Yes you're right. Thanks.