avl_tree: Optimize first iteration of insertion rebalance loop