Mercurial > hg > Papers > 2022 > soto-sigos

comparison Paper/src/tree.agda.replaced @ 0:14a0e409d574

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
ADD fast commit
author soto <soto@cr.ie.u-ryukyu.ac.jp>
date Sun, 24 Apr 2022 23:13:44 +0900
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:14a0e409d574
1 data nomal-tree (A : Set) : Set where
2 nleaf : (key : !$\mathbb{N}$!) !$\rightarrow$! tree A
3 nnode : (key : !$\mathbb{N}$!) !$\rightarrow$! (lnode : nomal-tree A) !$\rightarrow$! (rnode : nomal-tree A) !$\rightarrow$! nomal-tree A
4
5 data meta-tree (A : Set) : (key : !$\mathbb{N}$!) !$\rightarrow$! Set where
6 mleaf : (key : !$\mathbb{N}$!) !$\rightarrow$! meta-tree A key
7 mnode : { l r : !$\mathbb{N}$! } !$\rightarrow$! (key : !$\mathbb{N}$!) !$\rightarrow$! (value : A)
8 !$\rightarrow$! (lnode : meta-tree A l) !$\rightarrow$! (rnode : meta-tree A r)
9 !$\rightarrow$! l !$\leq$! key !$\rightarrow$! key !$\leq$! r !$\rightarrow$! metatree A key
10