Tham khảo tài liệu 'giáo trình hướng dẫn phân tích khả năng vận dụng thuật toán có thành phần dữ liệu newdata p6', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 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ế .
