fun lookup :: "(('a::linorder * 'b) * 'c) tree \ 'a \ 'b option"where "lookup Leaf x = None" | "lookup (Node l ((a,b), _) r) x =
(case cmp x a of LT ==> lookup l x | GT ==> lookup r x | EQ ==> Some b)"
lemma lookup_map_of: "sorted1(inorder t) \ lookup t x = map_of (inorder t) x" by(induction t rule: tree2_induct) (auto simp: map_of_simps split: option.split)
end
Messung V0.5
¤ Dauer der Verarbeitung: 0.1 Sekunden
(vorverarbeitet)
¤
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.
