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 p8

Thao tác chỉ đơn giản là việc thực hiện nhiều lần thao tác hủy một nút trên cây nhị phân tìm kiếm cho đến khi cây trở thành rỗng. Hàm BST_Delete có prototype: void BST_Delete(BST_Type &BS_Tree); Hàm thực hiện việc hủy tất cả các nút trong cây nhị phân tìm kiếm BS_Tree. void BST_Delete(BST_Type &BS_Tree) { BST_Type DelNode = BS_Tree; while (BST_Delete_Node_TRS(BS_Tree, DelNode-Key) == 1) DelNode = BS_Tree; return; }
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 p8 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 if (PrMLNode == DelNode) c u -tr a c k c u -tr a c k PrMLNode->BST_Right = MLNode->BST_Right; else PrMLNode->BST_Left = MLNode->BST_Right; MLNode->BST_Right = NULL; DelNode = MLNode; } delete DelNode; return (1); } d. Huûy toaøn boä caây: Thao taùc chæ ñôn giaûn laø vieäc thöïc hieän nhieàu laàn thao taùc huûy moät nuùt treân caây nhò phaân tìm kieám cho ñeán khi caây trôû thaønh roãng. Haøm BST_Delete coù prototype: void BST_Delete(BST_Type &BS_Tree); Haøm thöïc hieän vieäc ...