author | nipkow |
Mon, 03 Aug 2020 16:21:33 +0200 | |
changeset 72080 | 2030eacf3a72 |
parent 72079 | 8c355e2dd7db |
child 72081 | e4d42f5766dc |
child 72092 | 3f8e6c0166ac |
--- a/src/HOL/Data_Structures/Tree2.thy Sat Aug 01 17:43:30 2020 +0000 +++ b/src/HOL/Data_Structures/Tree2.thy Mon Aug 03 16:21:33 2020 +0200 @@ -36,4 +36,7 @@ lemma set_inorder[simp]: "set (inorder t) = set_tree t" by (induction t) auto +lemma length_inorder[simp]: "length (inorder t) = size t" +by (induction t) auto + end