: "Note": In cases 2, 5, and 6, we assume N is the left child of its parent P. If it is the right child, "left" and "right" should be reversed throughout these three cases.
: "Примечание": В случаях 2, 5, и 6 мы предполагаем, что N является левым потомком своего предка P. Если он — правый потомок, "left" и "right" нужно поменять местами во всех трех случаях.