Additional library which depends on SSReflect.
Coq CSS
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
doc
Makefile
README.md
_CoqProject
binheap.v
binsearch.v
btree.v
btree_walk.v
monad.v
order.v
sorted.v
ssr_bst.org
tree.v

README.md

adlib-ssr

Additional library which depends on SSReflect (by my ad-lib coding).

(compatible with ssreflect-1.5 and coq-8.4pl4)

About (Japanese Only)

SSReflect を使って作ったライブラリ的なものを投入中.

digraph はこちらに統合される予定です.

Contents

Binary-tree (btree.v)

Type of binary tree and some utility functions are defined.

And some properties are proved (in progress)

Binary-Search-tree (binsearch.v)

(will be written)

Tree & Forest (tree.v)

Types of tree and forest are defined by using mutual inductive definition.