tailieunhanh - 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 p1

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 &BS_Tree, T NewData) { BST_Type NewNode | 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 b. Tạo môi một nut Thao tác này hoàn toàn tương tự như đối với thao tác tạo mới một nút trong danh sách liên kết đối. Già sử chúng ta càn tạo mơi một nút cố thành phàn dữ liệú là NewData. - Thuật toán B1 BTNode new BinT_OneNode B2 IF BTNode NULL Thực hiẹn Bkt B3 BTNode- BinT_Left NULL B4 BTNode- BinT_Right NULL B5 BTNode- Key NewData Bkt Ket thúc - Cái đật thuật toán Hàm BinT_Create_Node co prototype BinT_Type BinT_Create_Node T NewData Hàm tạo mơi mọt nút co thành phàn dư lieú là NewData hàm trà ve con tro tro tơi địa chỉ cúa nút mơi tao. Neú không đú bo nhơ đe tao hàm trà ve con tro NULL. BinT_Type BinT_Create_Node T NewData BinT_Type BTnode new BinT_OneNode if BTno de NULL BTnode- BinT_Left NULL BTnode- BinT_Right NULL BTnode- Key NewData etúrn BTnode - Minh họá thuật toán Già sự chúng ta càn tao nút co thành phàn dư lieú là 30 NewData 30 BTnode new BinT_On eNode BTnodet BTnode- BinT_Left NULL BTnode- BinT_Right NULL Trang 153 BTnode- Key NewData BTnode NULL NULL c. Thêm một nut vào trong cầy nhị phân Giả sử chúng ta can them một nut co giá trị thành phần dữ liệu là NewDàtà vào trong cày nhị phàn. Viẹc them co the diễn ra ở cày con trài hoác cày con phái cúà cày nhị phàn. Do vày ở đày chúng tà trình bày 2 thào tàc them riêng biet nhàu - Thuật toán them 1 nút vào ben trái nhất của cây B1 NewNode BinT_Creàte_Node NewDàtà B2 IF NewNode NULL Thực hien Bkt B3 IF BinTree NULL Cày rong BinTree NewNode Thực hiên Bkt B4 Lnode BinTree B5 IF Lnode- BinT_Left NULL Cày con trài rong Lnode- BinT_Left NewNode Thực hiện Bkt B6 Lnode Lnode- BinT_Left Đi theo nhành cày con trài B7 Làp lài B5 Bkt Ket thúc - Minh hoa thuật toán Già sử chúng tà càn them nút co thành phàn dữ lieu là 17 vào ben trài nhất cúà cày nhị phàn NewDàtà 17 Trang 154 Lnode- BinT_Left NewNode NULL NULL NULL NULL NULL NULL - Cài đặt thuật toán Hàm BinT_Add_Left co prototype BinT_Type BinT_Add_Left .