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

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ếu nút cần hủy chỉ có 01 nút gốc cây con thì chúng ta có thể chuyển nút gốc cây con này thành nút gốc cây con của nút cha của nút cần hủy. | ỹ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úá cáy nhị phán tìm kiểm lá cáú trúc dư liêú để biểú diển các cáy nhị phán noi chúng. typểdểf strúct BST_Nodể T Kểy BST_Node BST_Lểft Vùng liên kết qúán ly địá chỉ nút goc cáy con trái BST_Node BST_Right Vũng lién kểt qúán ly địa chỉ nút goc cáy con phái BST_OnếNodế Trang 163 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật typedef BST_OneNode BST_Type Để quản ly các cây nhị phân tìm kiếm chúng ta cần quản ly địa chỉ nút gốc cua cây BST_Type BSTree - Khóa nhân diện Key cùa các nút trong cây nhị phân tìm kiêm đối mốt khác nhau không cố hiên tường trùng khoa . Tuy nhiên trong trường hờp cân quân ly câc nut cô khóa trung nhau trong cây nhị phân tìm kiêm thì chung ta co the mờ rộng cau truc dư lieu của moi nut bang câch them thanh phân Count đe ghi nhân so lường câc nut trũng khoa. Khi đo .

TỪ KHÓA LIÊN QUAN