diff options
Diffstat (limited to 'include/__tree')
| -rw-r--r-- | include/__tree | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/include/__tree b/include/__tree index 792870aa6ebc..3ccfcb700310 100644 --- a/include/__tree +++ b/include/__tree @@ -84,7 +84,7 @@ __tree_is_left_child(_NodePtr __x) _NOEXCEPT return __x == __x->__parent_->__left_; } -// Determintes if the subtree rooted at __x is a proper red black subtree. If +// Determines if the subtree rooted at __x is a proper red black subtree. If // __x is a proper subtree, returns the black height (null counts as 1). If // __x is an improper subtree, returns 0. template <class _NodePtr> @@ -119,7 +119,7 @@ __tree_sub_invariant(_NodePtr __x) return __h + __x->__is_black_; // return black height of this node } -// Determintes if the red black tree rooted at __root is a proper red black tree. +// Determines if the red black tree rooted at __root is a proper red black tree. // __root == nullptr is a proper tree. Returns true is __root is a proper // red black tree, else returns false. template <class _NodePtr> |