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ự khác nhau giữa thẻ inline và thẻ block (18/03/2026)
- Một số lệnh đọc file trong python (11/03/2026)
- GUI đăng nhập trong Java và nút Thoát (có thông báo Yes/No) (28/02/2026)
- Đặc điểm của ADO.Net (19/01/2026)
- Xác thực người dùng từ cơ sở dữ liệu trong ASP.Net (18/01/2026)
» 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)
- 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)
- BÀI 01 - GIỚI THIỆU MÔ HÌNH TRÍCH CHỌN ĐẶC TRƯNG (17/10/2019)
