| Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/HOL/Data_Structures/ (Isabelle Prover Version 2025-1©) Datei vom 16.11.2025 mit Größe 686 B |
|
Quelle Isin2.thySprache: Isabelle |
|||||||||||||||
|
(* Author: Tobias Nipkow *) section ‹Function \textit{isin} for Tree2› theory Isin2 imports Tree2 Cmp Set_Specs begin fun isin :: "('a::linorder*'b) tree → 'a → bool" where "isin Leaf x = False" | "isin (Node l (a,_) r) x = (case cmp x a of LT → isin l x | EQ → True | GT → isin r x)" lemma isin_set_inorder: "sorted(inorder t) ==> isin t x = (x ∈ set(inorder t))" by (induction t rule: tree2_induct) (auto simp: isin_simps) lemma isin_set_tree: "bst t ==> isin t x ⟷ x ∈ set_tree t" by(induction t rule: tree2_induct) auto end
¤ Dauer der Verarbeitung: 0.11 Sekunden (vorverarbeitet am 2026-06-29) ¤*© Formatika GbR, Deutschland |
|
||||||||||||||
2026-07-09