กอง

เนื้อหา

• คำจำกัดความ - Heap หมายถึงอะไร
• ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
• Techopedia อธิบายกอง

คำจำกัดความ - Heap หมายถึงอะไร

ฮีปในโครงสร้างของข้อมูลเป็นโครงสร้างข้อมูลแบบทรีที่ตอบสนองคุณสมบัติฮีพโดยที่แต่ละอิลิเมนต์ถูกกำหนดค่าคีย์หรือการให้น้ำหนัก คีย์ค่าที่ต่ำกว่าจะมีโหนดพาเรนต์พร้อมกับคีย์ที่มีค่าสูงกว่าเสมอ สิ่งนี้เรียกว่าโครงสร้าง max-heap และในบรรดาโหนดทั้งหมดโหนดรูทจะมีคีย์สูงสุด

บางครั้งโครงสร้างแบบทรีมีกฎโครงสร้างแบบผกผันซึ่งองค์ประกอบที่มีคีย์ค่าที่สูงกว่ามักมีคีย์ค่าที่ต่ำกว่าเป็นโหนดพาเรนต์ สิ่งนี้เรียกว่าโครงสร้าง min-heap และในบรรดาโหนดทั้งหมดโหนดรูทมีคีย์ต่ำสุด

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบายกอง

ไม่มีข้อ จำกัด ในทางปฏิบัติเกี่ยวกับจำนวนลูกแต่ละโหนดที่สามารถมีได้ในฮีปแม้ว่าแต่ละโหนดจะมีสองโหนดมากที่สุด ฮีปถือเป็นการใช้งานที่มีประสิทธิภาพสูงสุดของชนิดข้อมูลนามธรรมหรือที่เรียกว่าคิวลำดับความสำคัญ การใช้ฮีปเป็นสิ่งจำเป็นในอัลกอริทึมกราฟต่างๆ (รวมถึงอัลกอริทึม Dijkstras) รวมถึงอัลกอริทึมการเรียงลำดับฮีปพอร์ต

Heaps มีความแปรปรวนหลายอย่างที่ทำหน้าที่เป็นคิวลำดับความสำคัญของประเภทข้อมูลนามธรรมที่มีประสิทธิภาพสูง แอปพลิเคชันจำนวนมากเช่นอัลกอริธึมกราฟจำเป็นต้องมีการใช้คิวลำดับความสำคัญ

อาเรย์เป็นรูปแบบการนำฮีปส่วนใหญ่ไปใช้โดยไม่จำเป็นต้องมีพอยน์เตอร์เชื่อมโยงระหว่างองค์ประกอบ

กองดำเนินการหลายอย่างรวมไปถึง:

• Find-max: ค้นหาโหนดคีย์สูงสุดในกลุ่มของโหนด
• Find-min: ค้นหาโหนดคีย์ต่ำสุดในกลุ่มของโหนด
• Delete-max: ลบโหนดคีย์สูงสุดในกลุ่มของโหนด
• Delete-min: ลบโหนดคีย์ต่ำสุดในกลุ่มของโหนด

ฮีปประกอบด้วยฟังก์ชันที่ทำการผสานการแทรกและการเปลี่ยนแปลงที่สำคัญ

คำจำกัดความนี้ถูกเขียนในคอนของโครงสร้างข้อมูล