การใส่ข้อมูลใน b-tree (ตอนที่ 4)

การใส่ข้อมูลนี้ขั้นแรกจะใส่จน root เต็มก่อน เมื่อ root เต็มแล้ว จะแตก tree ออกเป็น child ย่อยๆ ซึ่งการแตกนี้เป็นไปได้หลายกรณี แต่จะแตกโดยใช้หลักการว่า child และ node ที่อยู่ด้าน ซ้ายทั้งหมด จะมีค่าน้อยกว่า ตัวที่อยู่ตรงกลาง และด้านขวา เช่น จากเดิมเรามี 1 และ 4 อยู่ และกำลังจะใส่ 3 ไปดังรูป

เมื่อเราใส่ 3 ไป tree จะแตกออก โดยให้ 3 เป็น root แทน เพราะว่า 1 มีค่าน้อยกว่า 3 และ 4 มีค่ามากกว่า 3 ดังนี้

แต่ถ้าเราใส่ 5 ไป จะกลายเป็นว่า 4 เป็น root แทน เพราะ 4 มีค่ามากกว่า 1 แต่น้อยกว่า 5