Introduction - If you have any usage issues, please Google them yourself
The basic idea is to construct binary tree search process, when inserted after a contact to check whether it was due to the insertion point and destroyed the binary search tree balanced If the absolute value of the balance of more than one factor, you need to maintaining binary search trees under the premise of properties by adjusting so that they will reach a new equilibrium.