Mercurial > hg > Papers > 2021 > soto-prosym

view Paper/src/tree.agda @ 14:393c839f987b default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
DONE
author soto <soto@cr.ie.u-ryukyu.ac.jp>
date Sat, 08 Jan 2022 12:41:39 +0900
parents c59202657321
children
line wrap: on
line source

data nomal-tree (A : Set) : Set where
  nleaf : (key : ℕ) → tree A
  nnode : (key : ℕ) → (lnode : nomal-tree A) → (rnode : nomal-tree A) → nomal-tree A

data meta-tree (A : Set) : (key : ℕ) → Set where
  mleaf : (key : ℕ) → meta-tree A key
  mnode : { l r : ℕ } → (key : ℕ) → (value : A)
    → (lnode : meta-tree A l)  → (rnode : meta-tree A r)
    → l ≤ key → key ≤ r → metatree A key