Add validity testing
treeowl opened this issue · 0 comments
treeowl commented
There are three invariants not enforced by the types:
- The child of a
Skip
can't beEmpty
(i.e., no trailing zeros). - The key stored in the root node is minimal.
- The binomial trees are heap-ordered.
We should test that all operations produce valid queues.