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

Theo phương pháp này chúng ta sẽ không hủy nút có địa chỉ DelNode mà chúng ta sẽ hủy nút có địa chỉ của phần tử thế mạng là nút phải nhất trong cây con trái của DelNode (MRNode), hoặc là nút trái nhất trong cây con phải của thực hiện việc thêm vào cây nhị phân tìm kiếm BS_Tree một nút có thành phần Key là NewData. Hàm trả về con trỏ trỏ tới địa chỉ của nút mới thêm nếu việc thêm thành công, trong trường hợp ngược lại hàm trả về con trỏ NULL. BST_Type BST_Add_Node(BST_Type. | Tiến hành càc bước để hủy DelNode B3 PrDelNode- BST_Lếft DelNode- BST_Left B4 DelNode- BST_Left NULL Ket quà sàủ khi hủy - Sử dụng phan tử thế mạng standby Theo phướng pháp này chủng tà se không hủy nủt co địa chỉ DelNode mà chủng tà se hủy nủt co địà chỉ của phàn tư the mạng là nủt phài nhàt trong cày con trài củà DelNode MRNode hoàc là nủt trài nhàt trong cày con phài củà DelNode MLNode . Sàủ khi chủyền toàn bo nội dủng dữ liệủ củà nủt the màng cho DelNode DelNode Key MRNode- Key hoặc DelNode- Key MLNode- Key thì chủng ta se hủy nủt the màng như đoi với trướng hớp ci và c2 ớ tren. Ví dụ Già sử càn hủy nủt co Key 25 DelDàtà 25 . Chủng tà se chon phàn tử the màng MLNode là nủt trài nhàt trong cày con phài củà DelNode trài nhàt trong DelNode- BST_Right đe hủy Trang 178 BSTree NULL NULL NULL NULL NULL NULL Chuyển dữ liệu trong MLNode về cho DelNode DelNode- Key MLNode- Key NULL NULL NULL NULL NULL NULL Tien hành hủy MLNode huy nut lá PrMLNode- BST_Left NULL NULL BSTree DelNode 60 30 MLNode 40 NULL 44 NU NULL NULL NULL NULL NUL PrMLN od 30 NULL NULL Trang 179 Kết quả sau khi huy BSTree NULL NULL NULL NULL - Thuật toán húy 1 nút trong cây nhị phân tìm kiếm bằng phương pháp chuyển cây con phái cúâ nút cân húy vế thánh cây con phái cúâ cây con co nút gốc lá nút phái nhất trong cây con trái cúâ nút cân húy nếú 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 DếlNodế BSTree B2 PrDếlNodế NULL B3 IF DếlNodế NULL Thực hiến Bkt B4 IF DếlNodế- Kếy DếlDảtả Thực hiến B8 B5 IF DếlNodế- Kếy DếlDảtả Chuyến sảng cảy con trải PrDếlNodế DếlNodế DếlNodế DếlNodế- BST_Lếft OnThếLếft Truế Thực hiến B7 B6 IF DếlNodế- Kếy DếlDảtả Chuyến sảng cảy con phải PrDếlNodế DếlNodế DếlNodế DếlNodế- BST_Right OnThếLếft Fảlsế Thực hiến B7 B7 Lảp lải B3 Chuyến cảc mối quản hế củả DếlNodế cho cảc nut khảc B8 IF PrDếlNodế NULL DếlNodế lả nut goc Nếu DếlNodế lả nut lả If DếlNodế- BST_Lếft NULL ảnd DếlNodế- BST_Right NULL BSTreế .