ในกองต้นไม้?

2024 ผู้เขียน: Fiona Howard | [email protected]. แก้ไขล่าสุด: 2024-01-10 06:43

ฮีปคือ โครงสร้างข้อมูลแบบทรีซึ่งโหนดทั้งหมดของทรีอยู่ในลำดับเฉพาะ ตัวอย่างเช่น หากเป็นโหนดหลักของ ค่าของจะเป็นไปตามลำดับเฉพาะที่เกี่ยวกับค่าของ และลำดับเดียวกันจะถูกติดตามทั่วทั้งทรี

ฮีปทรีในโครงสร้างข้อมูลคืออะไร

คำจำกัดความ: ฮีปคือ โครงสร้างข้อมูลแบบต้นไม้เฉพาะ ที่ตอบสนองคุณสมบัติของฮีป: ถ้า B เป็นโหนดย่อยของ A ให้กดคีย์ (A) ≥คีย์ (ข). นี่หมายความว่าองค์ประกอบที่มีคีย์มากที่สุดจะอยู่ในโหนดรากเสมอ ดังนั้นบางครั้งจึงเรียกว่าฮีปสูงสุด แน่นอนว่ายังมี min-heap

ฮีปอธิบายอะไร

ฮีปคือ โครงสร้างข้อมูลที่สร้างขึ้นจาก "โหนด" ที่มีค่า… ในขณะที่แต่ละโหนดในฮีปอาจมีโหนดย่อยสองโหนดขึ้นไป (เรียกอีกอย่างว่า "ลูก") ฮีปส่วนใหญ่จะจำกัดแต่ละโหนดให้เหลือเพียงสองโหนด ฮีปประเภทนี้เรียกอีกอย่างว่าไบนารีฮีปและอาจใช้สำหรับจัดเก็บข้อมูลที่จัดเรียง

อะไรทำให้ไบนารีทรีเป็นกอง

ไบนารีฮีปถูกกำหนดเป็นไบนารีทรีที่มีข้อจำกัดเพิ่มเติมสองข้อ: … คุณสมบัติฮีป: คีย์ที่จัดเก็บในแต่ละโหนดนั้นมากกว่าหรือเท่ากับ (≥) หรือน้อยกว่าหรือเท่ากับ (≤) กุญแจในโหนดย่อย ตามลำดับบางส่วน

ทำกองต้นไม้ยังไง

Step 1 − สร้างโหนดใหม่ที่ส่วนท้ายของฮีป ขั้นตอนที่ 2 - กำหนดค่าใหม่ให้กับโหนด ขั้นตอนที่ 3 - เปรียบเทียบค่าของโหนดลูกนี้กับแม่ของมัน ขั้นตอนที่ 4 – หากค่าของ parent น้อยกว่าลูก ให้สลับกัน