aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorThéo Zimmermann2018-08-18 11:12:49 +0200
committerThéo Zimmermann2018-08-18 11:12:49 +0200
commitc66c27781c555ec7301300cbf0d0342394c03981 (patch)
tree88c3b968c7ae9a031a8b82de42a429f0148b36ec
parent8b176e3b0e42b34db3165d9e1ce45fff0e581335 (diff)
parent1f1585b1181a83c6d386ed63b6f40784d6e69fe9 (diff)
Merge PR #8272: Fix typo in documentation, heigth --> height.
-rw-r--r--theories/FSets/FSetAVL.v2
-rw-r--r--theories/MSets/MSetGenTree.v2
2 files changed, 2 insertions, 2 deletions
diff --git a/theories/FSets/FSetAVL.v b/theories/FSets/FSetAVL.v
index 3c9b6b428b..dcaea894eb 100644
--- a/theories/FSets/FSetAVL.v
+++ b/theories/FSets/FSetAVL.v
@@ -15,7 +15,7 @@
It follows the implementation from Ocaml's standard library,
All operations given here expect and produce well-balanced trees
- (in the ocaml sense: heigths of subtrees shouldn't differ by more
+ (in the ocaml sense: heights of subtrees shouldn't differ by more
than 2), and hence has low complexities (e.g. add is logarithmic
in the size of the set). But proving these balancing preservations
is in fact not necessary for ensuring correct operational behavior
diff --git a/theories/MSets/MSetGenTree.v b/theories/MSets/MSetGenTree.v
index 9d2a73ed0f..95868861fa 100644
--- a/theories/MSets/MSetGenTree.v
+++ b/theories/MSets/MSetGenTree.v
@@ -13,7 +13,7 @@
This module factorizes common parts in implementations
of finite sets as AVL trees and as Red-Black trees. The nodes
of the trees defined here include an generic information
- parameter, that will be the heigth in AVL trees and the color
+ parameter, that will be the height in AVL trees and the color
in Red-Black trees. Without more details here about these
information parameters, trees here are not known to be
well-balanced, but simply binary-search-trees.