Đây là cuộc tập trận 2,65 của SICP:Tôi có hiểu nhầm ý nghĩa của bài tập 2.65 của SICP không?
Sử dụng kết quả của bài tập 2.63 và 2.64 cho Θ (n) triển khai của công đoàn thiết lập và ngã tư-thiết cho bộ thực hiện như (cân bằng) cây nhị phân.
Trong chương "Đặt làm danh sách thứ tự" và thực hiện 2.62, chúng tôi đã có tập hợp công đoàn và giao điểm cho các danh sách có thứ tự. Tôi đã tìm kiếm trên Internet, câu trả lời của 2.65 quá đơn giản để chấp nhận, họ chỉ chuyển đổi cây nhị phân thành các danh sách và vẫn sử dụng tập hợp công đoàn và giao điểm cho các danh sách có thứ tự.
Theo ý kiến của tôi, chúng ta cần chuyển đổi các bộ thành cây nhị phân và viết lại tập hợp liên hiệp và tập hợp giao điểm cho cây nhị phân.
Vì vậy, tôi có hiểu nhầm ý nghĩa của bài tập 2.65 của SICP không? Hay có câu trả lời hay không?
Ya đó là những gì tôi đã nhận là tốt, chủ yếu là do sự ràng buộc cây kết quả phải được cân bằng. Nếu bạn đang sử dụng một cây tự cân bằng như màu đỏ-đen nó có thể không phải là lớn của thỏa thuận, nhưng cách dễ nhất để xây dựng một cây cân bằng là bắt đầu từ một danh sách theo thứ tự. – WorBlux