Danh mục

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

Số trang: 5      Loại file: pdf      Dung lượng: 133.09 KB      Lượt xem: 8      Lượt tải: 0    
Jamona

Phí lưu trữ: miễn phí Tải xuống file đầy đủ (5 trang) 0
Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

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 DelNode.Hàm 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...
Nội dung trích xuất từ tài liệu:
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 h a n g e Vi h a n g e Vi XC XC e e F- F- w w PD PD er er ! ! W W . O O N N y y bu bu to to Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät k k lic lic C C w w m m w w w w o o .c .c .d o .d o c u -tr a c k c u -tr a c k Tieán haønh caùc böôùc ñeå huûy DelNode: B3: PrDelNode->BST_Left = DelNode->BST_Left B4: DelNode->BST_Left = NULL PrDelNode BSTree DelNode 60 MRNode 25 65 19 NULL NULL 40 NULL NULL 10 30 44 NULL NULL NULL NULL NULL NULL Keát quaû sau khi huûy: PrDelNode BSTree ...

Tài liệu được xem nhiều: