Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(data/tree): Add definitions about binary trees; special support …
…for `tree unit` (#16715) Provide convenience API for `tree unit`. In particular, define a recursor for `tree unit` as well as other helper lemmas. In addition, define common functions on binary trees such as `nodes`, `num_leaves`, `height`, and prove basic lemmas about these functions, such as the fact that the number of leaves is one more than the number of internal nodes and the height is at most the number of nodes. Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
- Loading branch information
1 parent
959c3b6
commit ed989ff
Showing
1 changed file
with
57 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters