This makes it necessary to continue checking the validity of the tree as the modifications bubble up from the leaves. function insert is input: X, the value to be inserted, and T, the root of the tree to insert it into. output: A balanced version T including X. Do the normal binary tree insertion procedure.
Ово чини неопходним настављање проверавања тачности дрвета како модификације израњају из листова. function insert is input: X, the value to be inserted, and T, the root of the tree to insert it into. output: A balanced version T including X. Do the normal binary tree insertion procedure.