Giáo trình hướng dẫn dùng thuật toán thêm một nút vào bên trái nhất của cây nhị phân p5

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 = BinT_Create_Node(NewData)
Nội dung trích xuất từ tài liệu:
Giáo trình hướng dẫn dùng thuật toán thêm một nút vào bên trái nhất của cây nhị phân p5 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD 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 Cw w m m w ww w o o .c .c .d o .d o Haøm thöïc hieän vieäc theâm vaøo caây nhò phaân tìm kieám BS_Tree moät nuùt coù thaønh c u -tr a c k c u -tr a c k phaàn Key laø NewData. Haøm traû veà con troû troû tôùi ñòa chæ cuûa nuùt môùi theâm neáu vieäc theâm thaønh coâng, trong tröôøng hôïp ngöôïc laïi haøm traû veà con troû NULL. BST_Type BST_Add_Node(BST_Type &BS_Tree, T NewData) { BST_Type NewNode = BinT_Create_Node(NewData); if (NewNode == NULL) return (NewNode); if (BS_Tree == NULL) BS_Tree = NewNode; else { BST_Type CurNode = BS_Tree; int AddLeft = 1; while (CurNode->Key != NewData) { if (CurNode->Key > NewData) { AddLeft = 1; ...