From 1d71ae9e22c1118359fbcf250616201e5a9e8e35 Mon Sep 17 00:00:00 2001 From: Guillaume Bittoun Date: Thu, 19 Feb 2015 08:53:32 +0000 Subject: [PATCH] avl_tree: tiny lint, updating balance at the appropriate moment --- src/lol/base/avl_tree.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/lol/base/avl_tree.h b/src/lol/base/avl_tree.h index dee1c3e2..42059e56 100644 --- a/src/lol/base/avl_tree.h +++ b/src/lol/base/avl_tree.h @@ -397,6 +397,8 @@ protected: replacement->m_child[1] = m_child[1]; if (replacement->m_child[1]) replacement->m_child[1]->m_parent_slot = &replacement->m_child[1]; + + replacement->update_balance(); } else *m_parent_slot = nullptr; @@ -421,8 +423,6 @@ protected: replacement->m_chain[0]->m_chain[1] = replacement; if (replacement->m_chain[1]) replacement->m_chain[1]->m_chain[0] = replacement; - - replacement->update_balance(); } else {