diff options
| author | Ryan Lahfa | 2024-04-23 14:26:27 +0200 |
|---|---|---|
| committer | GitHub | 2024-04-23 14:26:27 +0200 |
| commit | d3ea366adcd71d0ef15ffbc5d35ca998aa53f19a (patch) | |
| tree | d9da70f7564ea73ceacf880b78473c89f617bba7 /Verification/Tree.lean | |
| parent | 0f49a61cc33bddf2cc69bc8915b95c915dc5f987 (diff) | |
| parent | b650710ad3f8c14b713bdf52f684f472115dce2f (diff) | |
Merge pull request #3 from RaitoBezarius/bst-find
feat: `find` and `insert` reinforced proofs
Diffstat (limited to '')
| -rw-r--r-- | Verification/Tree.lean (renamed from AvlVerification/Tree.lean) | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/AvlVerification/Tree.lean b/Verification/Tree.lean index 8a043a1..d6a4f80 100644 --- a/AvlVerification/Tree.lean +++ b/Verification/Tree.lean @@ -76,6 +76,7 @@ def AVLTree.mem_some {x: T} {left right: AVLTree T}: AVLTree.mem (some (AVLNode. def AVLTree.set (t: AVLTree T): Set T := _root_.setOf (AVLTree.mem t) @[simp] -def AVLTree.set_some {x: T} {left right: AVLTree T}: AVLTree.set (some (AVLNode.mk x left right)) = {x} ∪ AVLTree.set left ∪ AVLTree.set right := sorry +def AVLTree.set_some {x: T} {left right: AVLTree T}: AVLTree.set (some (AVLNode.mk x left right)) = {x} ∪ AVLTree.set left ∪ AVLTree.set right := by + simp [set, setOf] end Tree |