diff options
| author | bunnei <bunneidev@gmail.com> | 2021-05-11 15:40:20 -0700 |
|---|---|---|
| committer | bunnei <bunneidev@gmail.com> | 2021-05-11 15:40:20 -0700 |
| commit | eee302b9b9feb325d5444eace51266d238b8e0b3 (patch) | |
| tree | e016955d8535a9ba91d3a01dfbcbae8b77765f0b /src/common/tree.h | |
| parent | 12d569e483834c74613a744abee7f277cc3d4e16 (diff) | |
common: tree: Avoid a nullptr dereference.
Diffstat (limited to 'src/common/tree.h')
| -rw-r--r-- | src/common/tree.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/common/tree.h b/src/common/tree.h index 3da49e422..9d2d0df4e 100644 --- a/src/common/tree.h +++ b/src/common/tree.h @@ -322,7 +322,7 @@ void RB_INSERT_COLOR(RBHead<Node>* head, Node* elm) { template <typename Node> void RB_REMOVE_COLOR(RBHead<Node>* head, Node* parent, Node* elm) { Node* tmp; - while ((elm == nullptr || RB_IS_BLACK(elm)) && elm != head->Root()) { + while ((elm == nullptr || RB_IS_BLACK(elm)) && elm != head->Root() && parent != nullptr) { if (RB_LEFT(parent) == elm) { tmp = RB_RIGHT(parent); if (RB_IS_RED(tmp)) { |