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:
- GIẢI THUẬT DI TRUYỀN - Phần 1 (19/06/2025)
- Ưu điểm nổi bật của .NET Framework (17/06/2025)
- Thừa kế trong Python (16/06/2025)
- XỬ LÝ ẢNH SỐ: KỸ THUẬT, ỨNG DỤNG VÀ HƯỚNG PHÁT TRIỂN (16/06/2025)
- Sử dụng phương thức trừu tượng trong lớp abstract và interface (13/06/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)
