tailieunhanh - Giáo trình lý thuyết CTDL_8

Tham khảo tài liệu 'giáo trình lý thuyết ctdl_8', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật - Thuật toán B1 IF BinTree NULL NN 0 Thực hiện Bkt B2 NNL NN BinTree- BinT_Left B3 NNR NN BinTree- BinT_Right B4 NN NNL NNR 1 Bkt Ket thúc Ví du Số nút cúa cây nhị phân saú bằng 8. 4 2 1 1 8 3 4 1 - Cái đật thuật toán Hâm BinT_Num_Node cố prototype int BinT_Num_Node BinT_Type BTree Hâm tính số nút cúâ cây BTree theo thúât tốằn đẹ quy. Hâm trâ ve số nút cúa cây cân tính. int BinT_Núm_Nốde BinT_Type BTree if BTree NULL retúrn 0 int NNL BinT_Núm_Nốde BTree- BinT_Left int NNR BinT_Núm_Nốde BTree- BinT_Right retúrn NNL NNR 1 g. Hủy một nút trên cây nhị phân Viêc húy mốt nút trống cây cố the lâm chố cây trở thânh rừng. Dố vậy trống thâố tâc nây nếú chúng ta tiến hânh húy mốt nút lâ thì khống cố điềú gì xây râ Sống nếú húy Trang 162 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật nút không phải là nút lá thì chúng ta phải tìm cách chuyển các nút gốc cây con là các nút con cùa nút cán húy thánh các nút gốc cày con cùa các nút khác rối mới tiển hánh húy nút náy. - Trướng hớp nểú nút cán húy chỉ cô 01 nút gốc cáy con thì chúng ta cô thể chúyển nút goc cáy con náy thánh nút goc cáy con cúá nút chá cúá nút cán húy. - Trướng hớp nểú nút cán húy co 2 nút goc cáy con thì chúng ta phái chúyển 02 nút goc cây con náy thánh nút goc cáy con cúá các nút khác với nút cán húy. Việc chon các nút để lám nhiệm vú nút chá cúa các nút goc cáy con náy túy váo tưng trướng hớp cú thể cúá cáy nhị phán má chúng tá sể lựa chon cho phú hớp. Do váy tháo tác húy một nút sể đước trình báy cú thể trong các loại cáy cú thể đước trình báy ớ các phán sáú. . Cây nhị phân tìm kiếm Binary Searching Tree A. Khái niệm - Cấu trúc dữ liệu Cáy nhị phán tìm kiểm lá cáy nhị phán co thánh phán khóa cúa moi nút lớn hớn thánh phán khoá cúa tát cá các nút trong cáy con trái cúá no vá nho hớn thánh phán khoá cúá tát cá các nút trong cáy con phái cúá no. Ví du Hình ánh sáú lá hình ánh cúá mọt cáy nhị phán tìm kiểm Từ khái niểm náy chúng tá co mot so nhận xểt - Cáú trúc dữ liêú cúá