(**********************************************************)
(* Some properties of  search trees *)
Section search_tree_basic_properties.
Variable n : nat.
Variable t1 t2 : nat_tree.
Hypothesis se : search (bin n t1 t2).
(* inversion lemmas *)
(********************)

(* Specifications: *)
Lemma search_l : search t1.
Hint Resolve search_l: searchtrees.