Mercurial > hg > Papers > 2020 > soto-midterm
annotate src/tree.agda @ 1:73127e0ab57c
(none)
author | soto@cr.ie.u-ryukyu.ac.jp |
---|---|
date | Tue, 08 Sep 2020 18:38:08 +0900 |
parents | |
children |
rev | line source |
---|---|
1 | 1 data nomal-tree (A : Set) : Set where |
2 nleaf : (key : ℕ) → tree A | |
3 nnode : (key : ℕ) → (lnode : nomal-tree A) → (rnode : nomal-tree A) → nomal-tree A | |
4 | |
5 data meta-tree (A : Set) : (key : ℕ) → Set where | |
6 mleaf : (key : ℕ) → meta-tree A key | |
7 mnode : { l r : ℕ } → (key : ℕ) → (value : A) | |
8 → (lnode : meta-tree A l) → (rnode : meta-tree A r) | |
9 → l ≤ key → key ≤ r → metatree A key | |
10 |