tailieunhanh - Giáo trình hình thành ứng dụng phân tích thuật toán có thành phần dữ liệu newdata p4

Tham khảo tài liệu 'giáo trình hình thành ứng dụng phân tích thuật toán có thành phần dữ liệu newdata p4', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | DelNode DelNode- BST_Left OnTheLeft 1 else DelNode- Key DelData DelNode DelNode- BST_Right OnTheLeft 0 . if DelNode NULL Khong co nut để huy return 0 if PrDelNode NULL DelNode la nut goc if DelNode- BST_Left NULL DelNode- BST_Right NULL BS_Tree NULL else if DelNode- BST_Left NULL DelNode co 1 cay con phai BS_Tree BS_Tree- BST_Right DelNode- BST_Right NUlL else if DelNode- BST_Right NULL DelNode co 1 cay con trai BS_Tree BS_Tree- BST_Left DelNode- BST_Left NULL . else DelNode co hai cay con BST_Type MRNode DelNode- BST_Left while MRNode- BST_Right NULL MRNode MRNode- BST_Right MRNode- BST_Right DelNode- BST_Right DelNode- BST_Right NULL BS_Tree BS_Tree- BST_Left DelNode- BST_Left NULL . else DelNode la nut trung gian if DelNode- BST_Left Null DelNode- BST_Right NULL if OnTheLeft 1 PrDelNode- BST_Left NULL else PrDelNode- BST_Right NULL else if DelNode- BST_Left NULL DelNode co 1 cay con phai if OnTheLeft 1 PrDelNode- BST_Left DelNode- BST_Right else PrDelNode- BST_Right DelNode- BST_Right DelNode- BST_Right NULL else Trang 183 if DelNode- BST_Right NULL DelNode co 1 cây con trài if OnTheLeft 1 PrDelNode- BST_Left DelNode- BST_Left else PrDelNode- BST_Right DelNode- BST_Left DelNode- BST_Left NULL . else DelNode co hai cây con BST_Type MRNode DelNode- BST_Left while MRNode- BST_Right NULL MRNode MRNode- BST_Right MRNode- BST_Right DelNode- BST_Right DelNode- BST_Right NULL if OnTheLeft 1 PrDelNode- BST_Left DelNode- BST_Left else PrDelNode- BST_Right DelNode- BST_Left DelNode- BST_Left NULL delete DelNode return 1 - Thuật toán huy 1 nut trong cây nhị phân tìm kiếm bằng phương pháp hủy phần tử the mạng lá phân tử trái nhất trong cây con phái củâ nủt cân hủy nếu nủt cân hủy co đủ 02 cây con Tìm nut cân huy vâ nut cha cua nut cân huy B1 DelNode BSTree B2 PrDelNode NULL B3 IF DelNode NULL Thực hiện Bkt B4 IF DelNode- Key DelData Thực hiên B8 B5 IF DelNode- Key DelData Chuyển sang cay con trai PrDelNode DelNode DelNode DelNode- BST_Left OnTheLeft True