Mercurial > hg > Papers > 2021 > soto-thesis

annotate prepaper/src/tree.agda @ 0:3dba680da508

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
init-test
author soto
date Tue, 08 Dec 2020 19:06:49 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
3dba680da508 init-test
soto
parents:
diff changeset
1 data nomal-tree (A : Set) : Set where
3dba680da508 init-test
soto
parents:
diff changeset
2 nleaf : (key : ℕ) → tree A
3dba680da508 init-test
soto
parents:
diff changeset
3 nnode : (key : ℕ) → (lnode : nomal-tree A) → (rnode : nomal-tree A) → nomal-tree A
3dba680da508 init-test
soto
parents:
diff changeset
4
3dba680da508 init-test
soto
parents:
diff changeset
5 data meta-tree (A : Set) : (key : ℕ) → Set where
3dba680da508 init-test
soto
parents:
diff changeset
6 mleaf : (key : ℕ) → meta-tree A key
3dba680da508 init-test
soto
parents:
diff changeset
7 mnode : { l r : ℕ } → (key : ℕ) → (value : A)
3dba680da508 init-test
soto
parents:
diff changeset
8 → (lnode : meta-tree A l) → (rnode : meta-tree A r)
3dba680da508 init-test
soto
parents:
diff changeset
9 → l ≤ key → key ≤ r → metatree A key
3dba680da508 init-test
soto
parents:
diff changeset
10