equal
deleted
inserted
replaced
130 oops |
130 oops |
131 |
131 |
132 |
132 |
133 subsection {* AVL Trees *} |
133 subsection {* AVL Trees *} |
134 |
134 |
135 datatype_new 'a tree = ET | MKT 'a "'a tree" "'a tree" nat |
135 datatype 'a tree = ET | MKT 'a "'a tree" "'a tree" nat |
136 |
136 |
137 primrec set_of :: "'a tree \<Rightarrow> 'a set" |
137 primrec set_of :: "'a tree \<Rightarrow> 'a set" |
138 where |
138 where |
139 "set_of ET = {}" | |
139 "set_of ET = {}" | |
140 "set_of (MKT n l r h) = insert n (set_of l \<union> set_of r)" |
140 "set_of (MKT n l r h) = insert n (set_of l \<union> set_of r)" |