] 12 then left[p[y] ] :=x 13 else right[p[y] ]:=x 14 if y <> z 15 then val[z]:=val[y] 16 //копіювання додаткових даних з y 17 return y Час на виконання цієї процедури є також O(h) Див. також Збалансоване дерево AVL-дерево B-дерево Червоно-чорне дерево Список структур даних