Triển Khai Container Map và Set Tùy Chỉnh Dựa Trên Cây Đỏ Đen
1. Phân tích cấu trúc mã nguồn và thiết kế khung
Khi nghiên cứu phiên bản SGI-STL 3.0, chúng ta có thể thấy rằng mã nguồn của map và set được tổ chức trong các tệp tiêu đề như stl_map.h, stl_set.h và đặc biệt là stl_tree.h. Điểm mấu chốt nằm ở việc cả hai container này đều sử dụng chung một cấu trúc cây nhị phân tìm kiếm cân bằng (Red-Black Tre ...
Đăng vào ngày 1 tháng 10 lúc 23:06