tailieunhanh - Giáo trình hướng dẫn phân tích khả năng vận dụng thuật toán có thành phần dữ liệu newdata p3

Tham khảo tài liệu 'giáo trình hướng dẫn phân tích khả năng vận dụng thuật toán có thành phần dữ liệu newdata p3', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 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úá nút cán húy thánh các nút gốc cày con cúá 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 BSTrệệ Từ khái niệm này chúng ta 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 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 cau truc dữ lieu đe quân ly câc cây nhị phân tìm kiêm đườc mờ rọng .