Step
*
1
of Lemma
bs_tree_insert_wf
1. E : Type
2. cmp : comparison(E)
3. x : E
4. tr : bs_tree(E)
5. bs_tree_ordered(E;cmp;tr)
⊢ bs_tree_insert(cmp;x;tr) ∈ bs_tree(E)
BY
{ Auto }
Latex:
Latex:
1.  E  :  Type
2.  cmp  :  comparison(E)
3.  x  :  E
4.  tr  :  bs\_tree(E)
5.  bs\_tree\_ordered(E;cmp;tr)
\mvdash{}  bs\_tree\_insert(cmp;x;tr)  \mmember{}  bs\_tree(E)
By
Latex:
Auto
Home
Index