ภาพ: อัลกอริทึม Union–Find (Disjoint Set) – ภาพรวม
ที่ตีพิมพ์: 26 มกราคม 2026 เวลา 10 นาฬิกา 37 นาที 02 วินาที UTC
ปรับปรุงล่าสุด : 10 มกราคม 2026 เวลา 20 นาฬิกา 23 นาที 15 วินาที UTC
อินโฟกราฟิกที่ชัดเจนและเป็นมิตรกับผู้เริ่มต้น ซึ่งแสดงให้เห็นว่าอัลกอริทึม Union–Find (Disjoint Set) จัดกลุ่มองค์ประกอบ รวมชุด และค้นหารากอย่างมีประสิทธิภาพอย่างไร
Union–Find (Disjoint Set) Algorithm – Visual Overview
เวอร์ชันต่างๆ ของภาพนี้
ไฟล์ภาพที่สามารถดาวน์โหลดได้ด้านล่างนี้ มีการบีบอัดน้อยกว่าและมีความละเอียดสูงกว่า ส่งผลให้มีคุณภาพสูงกว่าภาพที่ฝังอยู่ในบทความและหน้าเว็บต่างๆ บนเว็บไซต์นี้ ซึ่งได้รับการปรับขนาดไฟล์ให้เหมาะสมเพื่อลดการใช้แบนด์วิดท์
ขนาดปกติ (1,536 x 1,024)
ขนาดใหญ่ (3,072 x 2,048)
ขนาดใหญ่มาก (4,608 x 3,072)
ขนาดใหญ่พิเศษ (6,144 x 4,096)
ขนาดใหญ่เกินจริงอย่างน่าขัน (1,048,576 x 699,051)
- กำลังอัปโหลดอยู่... ;-)
คำอธิบายภาพ
รูปภาพเป็นอินโฟกราฟิกการศึกษาที่เน้นแนวนอนกว้างพร้อมพื้นหลังไล่ระดับสีน้ําเงิน ที่ด้านบนสุด พาดหัวข่าวตัวหนาขนาดใหญ่อ่านว่า "Union-Find Algorithm" พร้อมคําบรรยายที่เล็กกว่า "(Disjoint Set)" ด้านล่าง ทําให้ชัดเจนทันทีว่าอัลกอริทึมใดกําลังอธิบายอยู่ เลย์เอาต์แบ่งออกเป็นสามแผงแนวตั้งวางเคียงข้างกัน แต่ละแผงใช้กล่องโค้งมนที่นุ่มนวลและสีเน้นเสียงที่สดใส เพื่อให้กระแสความคิดง่ายต่อการติดตาม
แผงด้านซ้ายมีชื่อว่า "ชุดเริ่มต้น" บนแบนเนอร์สไตล์ริบบิ้นสีเหลือง ด้านล่างชื่อเรื่องเป็นภาพประกอบของโหนดวงกลมกลุ่มเล็กๆ หลายกลุ่มที่แยกจากกัน แต่ละโหนดจะแสดงเป็นวงกลมสี และโหนดที่อยู่ในกลุ่มเดียวกันจะเชื่อมต่อกันด้วยเส้นธรรมดา ๆ ก่อตัวเป็นโครงสร้างคล้ายต้นไม้ขนาดเล็ก กลุ่มต่างๆ ใช้สีที่แตกต่างกัน โดยเน้นว่าเป็นส่วนประกอบอิสระในตอนเริ่มต้น ป้ายกํากับใกล้กับด้านล่างของแผงนี้อ่านว่า "ชุดแยกต่างหาก" ซึ่งเน้นย้ําว่าก่อนการดําเนินการใดๆ องค์ประกอบจะไม่เชื่อมต่อกันข้ามกลุ่ม
แผงตรงกลางมีชื่อว่า "การดําเนินงานของสหภาพแรงงาน" บนแบนเนอร์สีส้ม ส่วนนี้แสดงให้เห็นว่าชุดที่แยกจากกันก่อนหน้านี้ถูกผสานเข้าด้วยกันอย่างไร ที่ส่วนบนของแผง กลุ่มสีเล็กๆ สองกลุ่มจะแสดงทางด้านซ้าย โดยมีลูกศรขนาดใหญ่ที่มีป้ายกํากับว่า "Union" ชี้ไปทางขวา ซึ่งตอนนี้กลุ่มเหล่านั้นจะแสดงเชื่อมต่อกันเป็นโครงสร้างที่ใหญ่กว่าเพียงกลุ่มเดียว สิ่งนี้แสดงให้เห็นถึงผลกระทบของการดําเนินการแบบสหภาพโดยไม่ต้องพึ่งพาค่าข้อมูลเฉพาะ ด้านล่างนั้น อีกแถวหนึ่งที่มีป้ายกํากับว่า "การบีบอัดเส้นทาง" แสดงโครงสร้างคล้ายห่วงโซ่ของโหนดทางด้านซ้าย ซึ่งจะค่อยๆ เปลี่ยนผ่านลูกศรเป็นต้นไม้ที่กะทัดรัดขึ้นทางด้านขวา โหนดถูกจัดเรียงใหม่เพื่อให้ชี้ไปที่โหนดกลางโดยตรงมากขึ้น ซึ่งแสดงให้เห็นถึงแนวคิดที่ว่าเส้นทางจะสั้นลงเมื่อเวลาผ่านไปเพื่อให้การดําเนินการในอนาคตเร็วขึ้นแผงด้านขวามีชื่อว่า "ค้นหาการดําเนินการ" บนแบนเนอร์สีเขียว ที่ด้านบนของแผงนี้ โหนดเดียวจะแสดงทางด้านซ้ายพร้อมลูกศรที่มีป้ายกํากับว่า "ค้นหา" ชี้ไปที่ต้นไม้เล็กๆ ทางด้านขวา ซึ่งบ่งชี้ถึงกระบวนการติดตามโหนดผ่านลิงก์เพื่อเข้าถึงองค์ประกอบที่เป็นตัวแทน ตรงกลางโหนดขนาดใหญ่จะชี้ไปยังโหนดอื่นภายใต้ป้ายกํากับ "ผลลัพธ์" ซึ่งแสดงผลลัพธ์ของการดําเนินการค้นหา ที่ด้านล่าง กลุ่มโหนดที่เชื่อมต่อขนาดกะทัดรัดจะแสดงพร้อมคําบรรยาย "เชื่อมต่อกับรูท" โดยเน้นว่าโหนดทั้งหมดในชุดอ้างอิงองค์ประกอบรูททั่วไปในที่สุด
ในทุกแผง ลูกศร ตัวอักษรที่สะอาดตา และการใช้สีที่สม่ําเสมอทําให้ความก้าวหน้าจากชุดที่แยกจากกัน ผ่านการดําเนินการแบบสหภาพแรงงาน ไปจนถึงการดําเนินการค้นหาที่มีประสิทธิภาพเป็นธรรมชาติ ภาพประกอบหลีกเลี่ยงดัชนี เค้าโครงอาร์เรย์ หรือตัวเลขประสิทธิภาพที่เฉพาะเจาะจง โดยมุ่งเน้นไปที่พฤติกรรมเชิงแนวคิดของอัลกอริทึม Union–Find หรือ Disjoint Set ในลักษณะที่ชัดเจนและมองเห็นได้ในระดับสูง
รูปภาพนี้เกี่ยวข้องกับ: Disjoint Set (Union-Find Algorithm) ใน PHP