feat(library/init/data/rbtree/lemmas): add contains_correct user lemma

This commit is contained in:
Leonardo de Moura 2017-11-16 17:24:37 -08:00
parent d40b255d14
commit d2b27035ae

View file

@ -541,4 +541,13 @@ variables {α : Type u} {lt : αα → Prop} [decidable_rel lt]
lemma mem_insert [is_irrefl α lt] : ∀ (a : α) (t : rbtree α lt), a ∈ t.insert a
| a ⟨t, _⟩ := t.mem_insert lt a
lemma contains_correct [is_strict_weak_order α lt] (a : α) (t : rbtree α lt) : a ∈ t ↔ (t.contains a = tt) :=
begin
cases t,
simp [has_mem.mem, rbtree.mem, contains],
apply rbnode.contains_correct,
apply rbnode.is_searchable_of_well_formed,
assumption
end
end rbtree