ฮีปคือ โครงสร้างข้อมูลแบบทรีซึ่งโหนดทั้งหมดของทรีอยู่ในลำดับเฉพาะ ตัวอย่างเช่น หากเป็นโหนดหลักของ ค่าของจะเป็นไปตามลำดับเฉพาะที่เกี่ยวกับค่าของ และลำดับเดียวกันจะถูกติดตามทั่วทั้งทรี
ฮีปทรีในโครงสร้างข้อมูลคืออะไร
คำจำกัดความ: ฮีปคือ โครงสร้างข้อมูลแบบต้นไม้เฉพาะ ที่ตอบสนองคุณสมบัติของฮีป: ถ้า B เป็นโหนดย่อยของ A ให้กดคีย์ (A) ≥คีย์ (ข). นี่หมายความว่าองค์ประกอบที่มีคีย์มากที่สุดจะอยู่ในโหนดรากเสมอ ดังนั้นบางครั้งจึงเรียกว่าฮีปสูงสุด แน่นอนว่ายังมี min-heap
ฮีปอธิบายอะไร
ฮีปคือ โครงสร้างข้อมูลที่สร้างขึ้นจาก "โหนด" ที่มีค่า… ในขณะที่แต่ละโหนดในฮีปอาจมีโหนดย่อยสองโหนดขึ้นไป (เรียกอีกอย่างว่า "ลูก") ฮีปส่วนใหญ่จะจำกัดแต่ละโหนดให้เหลือเพียงสองโหนด ฮีปประเภทนี้เรียกอีกอย่างว่าไบนารีฮีปและอาจใช้สำหรับจัดเก็บข้อมูลที่จัดเรียง
อะไรทำให้ไบนารีทรีเป็นกอง
ไบนารีฮีปถูกกำหนดเป็นไบนารีทรีที่มีข้อจำกัดเพิ่มเติมสองข้อ: … คุณสมบัติฮีป: คีย์ที่จัดเก็บในแต่ละโหนดนั้นมากกว่าหรือเท่ากับ (≥) หรือน้อยกว่าหรือเท่ากับ (≤) กุญแจในโหนดย่อย ตามลำดับบางส่วน
ทำกองต้นไม้ยังไง
Step 1 − สร้างโหนดใหม่ที่ส่วนท้ายของฮีป ขั้นตอนที่ 2 - กำหนดค่าใหม่ให้กับโหนด ขั้นตอนที่ 3 - เปรียบเทียบค่าของโหนดลูกนี้กับแม่ของมัน ขั้นตอนที่ 4 – หากค่าของ parent น้อยกว่าลูก ให้สลับกัน