tailieunhanh - Tìm hiểu tầm quan trọng của cấu trúc dữ liệu trong giải thuật phần 9

Nếu DelNode là nút lá : If (DelNode-BST_Left = NULL) and (DelNode-BST_Right = NULL) : BSTree = NULL : Thực hiện B11 // Nếu DelNode có một cây con phải : If (DelNode-BST_Left = NULL) and (DelNode-BST_Right != NULL) | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Nếu DelNode là nút lá If DelNode- BST_Left NULL and DelNode- BST_Right NULL BSTree NULL Thực hiện B11 Neu DelNode co một cày con phái If DelNode- BST_Left NULL and DelNode- BST_Right NULL BSTree BSTree- BST_Right DelNode- BST_Right NULL Thực hiên B11 Neu DelNode co mọt cày con trài If DelNode- BST_Left NULL and DelNode- BST_Right NULL BSTree BSTree- BST_Left DelNode- BST_Left NULL Thực hiẹn B11 B9 ELSE DelNode khong phái là nút goc Neu DelNode là nút là If DelNode- BST_Left NULL ànd DelNode- BST_Right NULL DelNode là cày con trài của PrDelNode if OnTheLeft True PrDelNode- BST_Left NULL else DelNode là cày con phài cuà PrDelNode PrDelNode- BST_Right NuLl Thực hien B11 Neu DelNode co mot cày con phài If DelNode- BST_Left NULL ànd DelNode- BST_Right NULL if OnTheLeft True PrDelNode- BST_Left DelNode- BST_Right else PrDelNode- BST_Right DelNode- BST_Right DelNode- BST_Right NULL Thực hien B11 Neu DelNode co mot cày con trài If DelNode- BST_Left NULL ànd DelNode- BST_Right NULL if OnTheLeft True PrDelNode- BST_Left DelNode- BST_Left else PrDelNode- BST_Right DelNode- BST_Left DelNode- BST_Left NULL Thực hien B11 Neu DelNode co hài cày con B10 If DelNode- BST_Left NULL ànd DelNode- BST_Right NULL Tìm nut trài nhất trong cày con phài cuà DelNode và nut chà cua no MLNode DelNode- BST_Right PrMLNode DelNode Trang 185 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật if MLNode- BST_Left NULL Thực hiện PrMLNode MLNode MLNode MLNode- BST_Left Lặp lai Chep dữ liêu từ MLNode ve DelNode DelNode- Key MLNode- Key Chuyen cay con phai cua MLNode ve cay con trai của PrMLNode if PrMLNode DelNode MLNode la nủt phai của PrMLNode PrMLNode- BST_Right MLNode- BST_Right else MLNode la nủt trai của PrMLNode PrMLNode- BST_Left MLNode- BST_Right