Section search_tree_basic_properties.
Variable n : Z.
Variable t1 t2 : Z_btree.
Hypothesis se : search (Z_bnode n t1 t2).
Hint Resolve search_l: searchtrees.
Hint Resolve search_r: searchtrees.
Hint Resolve maj_l: searchtrees.
Hint Resolve min_r: searchtrees.
Hint Resolve not_right: searchtrees.
Hint Resolve not_left: searchtrees.

Lemma go_left :
forall p : Z, occ p (Z_bnode n t1 t2) -> (p < n)%Z -> occ p t1.