Hình ảnh: Thuật toán Union–Find (Tập hợp rời rạc) – Tổng quan trực quan

Các phiên bản có sẵn của hình ảnh này

Các tệp hình ảnh có sẵn để tải xuống bên dưới được nén ít hơn và có độ phân giải cao hơn - và do đó, chất lượng cao hơn - so với các hình ảnh được nhúng trong các bài viết và trang trên trang web này, vốn được tối ưu hóa về kích thước tệp để giảm mức tiêu thụ băng thông.

Kích thước thông thường (1,536 x 1,024)

• AVIF (46 KB)
• WebP (131 KB)
• JPEG (349 KB)

Kích thước lớn (3,072 x 2,048)

• AVIF (89 KB)
• WebP (261 KB)
• JPEG (800 KB)

Kích thước rất lớn (4,608 x 3,072)

• AVIF (130 KB)
• WebP (427 KB)
• JPEG (1.4 MB)

Kích thước cực lớn (6,144 x 4,096)

• AVIF (192 KB)
• WebP (639 KB)
• JPEG (2.1 MB)

Kích thước lớn đến mức buồn cười (1,048,576 x 699,051)

• Vẫn đang tải lên... ;-)

Mô tả hình ảnh

Hình ảnh là một đồ họa thông tin giáo dục rộng, hướng ngang với nền gradient màu xanh lam. Ở trên cùng, một tiêu đề in đậm lớn đọc "Thuật toán tìm liên minh" với một phụ đề nhỏ hơn "(Tập hợp rời rạc)" bên dưới, làm cho nó ngay lập tức rõ ràng thuật toán nào đang được giải thích. Bố cục được chia thành ba bảng dọc đặt cạnh nhau, mỗi bảng sử dụng các hộp tròn mềm mại và màu sắc điểm nhấn tươi sáng để dòng chảy ý tưởng dễ theo dõi.Bảng điều khiển bên trái có tiêu đề "Initial Sets" trên một biểu ngữ kiểu ruy băng màu vàng. Bên dưới tiêu đề là hình minh họa của một số nhóm nút tròn nhỏ, riêng biệt. Mỗi nút được hiển thị dưới dạng một vòng tròn màu và các nút thuộc cùng một nhóm được nối với nhau bằng các đường đơn giản, tạo thành các cấu trúc nhỏ giống như cái cây. Các nhóm khác nhau sử dụng các màu sắc khác nhau, nhấn mạnh rằng chúng là những thành phần độc lập ngay từ đầu. Một nhãn gần cuối bảng điều khiển này có nội dung "Tập hợp riêng biệt", củng cố rằng trước bất kỳ hoạt động nào, các phần tử không được kết nối giữa các nhóm.Bảng điều khiển ở giữa có tiêu đề "Hoạt động của Liên minh" trên một biểu ngữ màu cam. Phần này cho thấy cách các tập hợp riêng biệt trước đây được hợp nhất. Ở phần trên cùng của bảng điều khiển, hai nhóm màu nhỏ được hiển thị ở bên trái, với một mũi tên lớn có nhãn "Union" chỉ về bên phải, nơi các nhóm đó hiện được hiển thị được kết nối thành một cấu trúc lớn hơn. Điều này thể hiện trực quan hiệu quả của hoạt động liên kết mà không dựa vào các giá trị dữ liệu cụ thể. Bên dưới đó, một hàng khác có nhãn "Path Compression" cho thấy một cấu trúc giống như chuỗi của các nút ở bên trái được chuyển đổi dần dần, thông qua các mũi tên, thành một cây nhỏ gọn hơn ở bên phải. Các nút được sắp xếp lại để chúng trỏ trực tiếp hơn đến một nút trung tâm, minh họa ý tưởng rằng các đường dẫn được rút ngắn theo thời gian để làm cho các hoạt động trong tương lai nhanh hơn, đồng thời tránh các chi tiết triển khai kỹ thuật.Bảng điều khiển bên phải có tiêu đề "Tìm hoạt động" trên biểu ngữ màu xanh lá cây. Ở trên cùng của bảng điều khiển này, một nút duy nhất được hiển thị ở bên trái với một mũi tên có nhãn "Tìm" trỏ đến một cây nhỏ ở bên phải, cho biết quá trình theo dõi một nút thông qua các liên kết của nó để tiếp cận một phần tử đại diện. Ở giữa, một nút lớn trỏ đến một nút khác dưới nhãn "Kết quả", hiển thị kết quả của thao tác tìm. Ở dưới cùng, một nhóm nhỏ gọn các nút được kết nối được hiển thị với chú thích "Đã kết nối với gốc", nhấn mạnh rằng tất cả các nút trong một tập hợp cuối cùng đều tham chiếu đến một phần tử gốc chung.Trên tất cả các bảng, mũi tên, kiểu chữ rõ ràng và sử dụng màu sắc nhất quán làm cho sự tiến triển từ các tập hợp riêng biệt, thông qua các hoạt động công đoàn, đến các hoạt động tìm kiếm hiệu quả trực quan. Hình minh họa tránh các chỉ số, bố cục mảng hoặc số hiệu suất cụ thể, thay vào đó tập trung vào hành vi khái niệm của thuật toán Union–Find hoặc Disjoint Set một cách trực quan rõ ràng, cấp cao.

Hình ảnh có liên quan đến: Tập hợp rời rạc (Thuật toán hợp nhất-tìm kiếm) trong PHP