| Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/HOL/Data_Structures/ (Isabelle Prover Version 2025-1©) Datei vom 16.11.2025 mit Größe 586 B |
|
Quelle Lookup2.thySprache: Isabelle |
|||||||||||||||
|
(* Author: Tobias Nipkow *) section ‹Function \textit{lookup} for Tree2› theory Lookup2 imports Tree2 Cmp Map_Specs begin 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
¤ Dauer der Verarbeitung: 0.9 Sekunden (vorverarbeitet am 2026-06-30) ¤*© Formatika GbR, Deutschland |
|
||||||||||||||
2026-07-09