Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การลบ Max Element จาก Max HBLT ในโครงสร้างข้อมูล


การลบ Max Element

ใน Max HBLT Root มีค่าสูงสุด ถ้าลบ Root แล้ว Left และ Right Subtrees จะแยกออกเป็น 2 Max HBLTs แยกกัน โดย Meld ทั้งสองเข้าด้วยกันอีกครั้ง จะได้ Max HBLT เดียวที่มีทุกองค์ประกอบ ยกเว้นตัวที่ลบ