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:
- Lớp ViewModel trong mô hình MVVM (21/08/2025)
- Đặc điểm của ASP.Net (18/07/2025)
- Các điều khiển Rich Control (18/07/2025)
- LÀM THẾ NÀO ĐỂ LẬP TRÌNH AI Ở JAVA? (18/07/2025)
- Vòng đời một ứng dụng trên Android (02/07/2025)
» 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)
