09/12/2019 03:08:18 PM
Lập trình
Tuật toán tạo cây nhị phân tìm kiếm và cân bằng
Cho một dãy số có n giá trị nguyên khác nhau từng đôi một. yêu câu hãy tạo cây cân bằng và có giá trị trên cây thỏa mãn tính chất cây nhị phân tìm kiếm
Ý tưởng:
Bước 1: tạo một cây nhị phân cân bằng T ( có thể dựa trên số node hoặc dựa trên chiều cao của mỗi cây con)
Bước 2: sắp xếp dãy số tăng dần
Bước 3: đưa các giá trị của dãy số sau sắp xếp vào cây T theo thứ tự LNR
Vậy là ta có cây nhị phân thỏa mãn cả 2 yêu cầu đặt ra
» Tin mới nhất:
- Sử dụng Interface thay cho Đa hình Dowcasting trong C# (22/04/2024)
- THUẬT TÓAN TÌM ĐƯỜNG ĐI NGẮN NHẤT (18/04/2024)
- Kết xuất dữ liệu lên Griview trong ASP.Net (17/04/2024)
- Tìm hàm Logic của bảng chân trị (02/04/2024)
- Sử dụng Unicode đễ xuất ra chữ tiếng việt có dấu khi nhập liệu trong lúc chạy chương trình (01/04/2024)
» Các tin khác:
- Thuật toán duyệt cây nhị phân (09/12/2019)
- THUẬT TOÁN QUAY LUI (Backtracking) (18/11/2019)
- CÁCH BỔ SUNG THÊM THƯ VIÊN TRONG ARDUNIO (18/11/2019)
- Tìm BCNN của 2 số nguyên dương (07/11/2019)
- Tim UCLN của 2 số nguyên dương (07/11/2019)
- Hàm chèn một giá trị vào BST (21/10/2019)
- Hàm duyệt cây nhị phân theo LNR (21/10/2019)
- Hàm trợ giúp CheckPassword mã hóa mật khẩu, ASP (18/10/2019)
- hiện ngày hiện tại, code javascript (18/10/2019)
- BÀI 02 - MỘT SỐ THUẬT TOÁN TRÍCH CHỌN ĐẶC TRƯNG TRONG CƠ SỞ DỮ LIỆU LỚN (17/10/2019)
