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 p4

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 p4', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CurNode- Key SearchData Tìm kiếm trên cây con phải CurNode CurNode- BST_Right CurNode- Key SearchData Tìm kiem tren cây con trải CurNode CurNode- BST_Left CurNode- Key SearchData Tìm kiem tren cây con phải CurNode CurNode- BST_Right Trang 168 BSTree CurNode NULL Thuật toán kết thúc Không tìm thấy - Cài đặt thuật toán Hám BST_Sếárching cô prototype BST_Type BST_Sếárching BST_Type BS_Tree T SếárchDáta Hám thực hiện tháô tác tìm kiem trên cáy nhị phán tìm kiem BS_Tree nút cô thánh phán Key lá SeárchDátá. Hám trá ve con trô trô tới địa chỉ cúá nút cô Key lá SeárchDáta neu tìm tháy trong trướng hớp ngước lái hám trá ve con trô NULL. BST_Type BST_Seárching BST_Type BS_Tree T SeárchDáta BST_Type CurNode BS_Tree while CurNode NULL CurNode- Key SeárchDátá if CurNode- Key SeárchDátá CurNode CurNode- BST_Left else CurNode CurNode- BST_Right return CurNode b. Thêm một nút vào trong cây Giá sử chung tá cán them môt nut cô thánh phán dữ lieu Key lá NewDátá váo trong cáy nhị phán tìm kiem Sáo cho sáu khi them cáy ván lá môt cáy nhị phán tìm kiem. Trong tháo tác náy trước het chung tá phái tìm kiem vị trí them Sáu đô mới tien hánh them nut mới váo cáy Do váy thuát toán côn đước gọi lá thuát toán tìm kiem vá them váo cáy . Quá trình tìm kiem tuán thu các bước trong thuát toán tìm kiem đá trình báy ớ trén. Trong thuát toán náy chung tá se trình báy tháo tác them váo cáy nhị phán tìm kiem trong trướng hớp không cô hiẹn tướng trùng láp khôá. Do váy neu NewDátá bị trùng Trang 169 với Key cúa một trong các nút ở trong cây nhị phân tìm kiếm thì chúng ta sẽ không thực hiện thao tác them náy. Tuy nhiẽn nếú chúng ta sử dụng cáú trúc dữ liệu mở rộng thì việc trùng khôa sẽ giải qúyết đớn giản vì không lam tăng sô nút cúa cay nhị phan tìm kiếm ma chỉ làm tang thanh phan Côúnt cúa nút bị trúng khôa them 1. - Thuật toán thêm 1 nút vào cây nhị phân tìm kiếm B1 NewNôde BinT_Crẽatẽ_Nôde NewData B2 IF NewNôde NULL Thực hiẽn Bkt B3 IF BSTree NULL Cay rông BSTree NewNôde Thữc hiện Bkt B4 .