B-Trees

Insert จะไม่ Create New Node แต่จะใช้การแทรกลงไปใน Leave Node (Node ที่ไม่มีลูก) และทุกครั้งที่ Insert จะ Check Leave Node ว่ามี Degree เกินหรือไม่

กรณีเกิด Overflow จะดัน root ขึ้นข้างบน

Wutthiphon Tassana
Wutthiphon Tassana