If the node contains fewer than the

If the node contains fewer than the maximum legal number of elements, then there is room for the new element. Insert the new element in the node, keeping the node's elements ordered.
Otherwise the node is full, evenly split it into two nodes so:
A single median is chosen from among the leaf's elements and the new element.
Values less than the median are put in the new left node and values greater than the median are put in the new right node, with the median acting as a separation value.
The separation value is inserted in the node's parent, which may cause it to be split, and so on. If the node has no parent (i.e., the node was the root), create a new root above this node (increasing the height of the tree).

ผลลัพธ์ (ไทย) 1:

ถ้าโหนดประกอบด้วยน้อยกว่าจำนวนตามกฎหมายสูงสุดขององค์ประกอบ แล้วมีห้องสำหรับองค์ประกอบใหม่ แทรกองค์ประกอบใหม่ในโหน รักษาองค์ประกอบของโหนที่สั่งมิฉะนั้น โหนดเป็นเต็ม เท่า ๆ กันแยกสองโหนดดังนั้น:มัธยฐานเดียวจะเลือกจากองค์ประกอบของใบและองค์ประกอบใหม่ค่าน้อยกว่ามัธยฐานจะเก็บในโหนซ้ายใหม่ และค่ามัธยฐานมากกว่าจะใส่ในขวาโหนใหม่ มีค่ามัธยฐานที่ทำหน้าที่เป็นค่าแยกค่าแยกใส่ในของโหนหลัก ซึ่งอาจทำให้สามารถแบ่ง และอื่น ๆ ถ้าแม่ไม่มีโหนด (เช่น โหนถูกราก), สร้างรากใหม่ข้างบนโหนดนี้ (เพิ่มความสูงของต้นไม้)

ผลลัพธ์ (ไทย) 2:

ถ้าโหนดมีน้อยกว่าจำนวนตามกฎหมายสูงสุดขององค์ประกอบนั้นมีห้องพักสำหรับองค์ประกอบใหม่ ใส่องค์ประกอบใหม่ในโหนดทำให้องค์ประกอบของโหนดสั่ง.
มิฉะนั้นโหนดเต็มเท่ากันแบ่งออกเป็นสองโหนดเพื่อ:
. มัธยฐานเดียวได้รับเลือกจากบรรดาองค์ประกอบใบและองค์ประกอบใหม่
ค่าน้อยกว่าค่ามัธยฐานจะใส่ ในโหนดซ้ายใหม่และค่าที่มากกว่าค่ามัธยฐานจะใส่ในโหนดที่เหมาะสมใหม่ที่มีค่าเฉลี่ยทำหน้าที่เป็นมูลค่าการแยก.
มูลค่าการแยกลงในแม่โหนดซึ่งอาจทำให้มันถูกแบ่งออกและอื่น ๆ ถ้าโหนดมีผู้ปกครองไม่มี (เช่นโหนดเป็นราก) สร้างรากใหม่เหนือโหนดนี้ (เพิ่มความสูงของต้นไม้)

ผลลัพธ์ (ไทย) 3:

ถ้าโหนดที่มีน้อยกว่าสูงสุดที่กฎหมายจำนวนองค์ประกอบ แล้วมีห้องสำหรับองค์ประกอบใหม่ ใส่องค์ประกอบใหม่ในต่อมน้ำเหลือง การรักษาองค์ประกอบของโหนดโหนดสั่ง .
ไม่งั้นเต็ม เท่ากันแยกมันเป็นสองจุด :
median เดียวคือเลือกจากองค์ประกอบของใบไม้และองค์ประกอบใหม่
.มีค่าน้อยกว่าค่ามัธยฐานเป็นใส่ในโหนดซ้ายใหม่และค่าสูงกว่าค่ามัธยฐานเป็นใส่ในโหนดขวาใหม่ กับการแสดงแบ่งเป็นแยกค่า
ค่าแยกเป็นแทรกของโหนดพ่อแม่ ซึ่งอาจก่อให้เกิดการแยกและอื่น ๆ ถ้าโหนดไม่มีพ่อแม่ ( เช่น โหนดเป็นราก ) สร้างใหม่ข้างต้นนี้โหนดราก ( การเพิ่มความสูงของต้นไม้ )