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 p1

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ệu 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: Kết thúc - Cài đặt thuật toán: Hàm BinT_Create_Node có prototype: BinT_Type
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 p1 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 GiáoinT_Type hướng dẫn dùngBTree) toán thêm một nút B trình BinT_Initialize (BinT_Type & thuật o o .c .c .d o .d o c u -tr a c k c u -tr a c k { BTree = NULL; vào bên trái nhất của cây nhị phân re ...