If the splitting goes all the way u

If the splitting goes all the way up to the root, it creates a new root with a single separator value and two children, which is why the lower bound on the size of internal nodes does not apply to the root. The maximum number of elements per node is U−1. When a node is split, one element moves to the parent, but one element is added. So, it must be possible to divide the maximum number U−1 of elements into two legal nodes. If this number is odd, then U=2L and one of the new nodes contains (U−2)/2 = L−1 elements, and hence is a legal node, and the other contains one more element, and hence it is legal too. If U−1 is even, then U=2L−1, so there are 2L−2 elements in the node. Half of this number is L−1, which is the minimum number of elements allowed per node.

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

ถ้าจะแบ่งไปถึงราก เป็นสร้างรากใหม่ค่าแยกเดียวกับเด็กสองคน ซึ่งเป็นเหตุผลผูกต่ำกว่าขนาดของโหนภายในใช้ไม่ได้กับราก จำนวนองค์ประกอบสำหรับแต่ละโหนดคือ U−1 เมื่อแยกโหน องค์ประกอบหนึ่งไปแม่ ได้เพิ่มองค์ประกอบหนึ่ง ดังนั้น มันต้องเป็นไปได้แบ่ง U−1 หมายเลขสูงสุดขององค์ประกอบกฎหมายสองโหนด ถ้าหมายเลขนี้คือ คี่ แล้ว U = 2 L และหนึ่งโหนใหม่ประกอบด้วย (U−2) / 2 = L−1 องค์ประกอบ และดังนั้น โหนตามกฎหมาย และอื่น ๆ ประกอบด้วยองค์ประกอบอย่างหนึ่ง และดังนั้น มันจะเกินไป ถ้า U−1 จะได้ U = 2L−1 ดังนั้นมีองค์ประกอบ 2L−2 ในโหนด ครึ่งหนึ่งของหมายเลขนี้คือ L−1 ซึ่งเป็นขั้นต่ำจำนวนองค์ประกอบที่ได้รับอนุญาตสำหรับแต่ละโหน

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

ถ้าแยกไปตลอดทางขึ้นไปยังรากมันจะสร้างรากใหม่ที่มีมูลค่าคั่นเดียวและลูกสองคนซึ่งเป็นเหตุผลที่ถูกผูกไว้ที่ต่ำกว่าอยู่กับขนาดของโหนดภายในไม่ได้นำไปใช้กับราก จำนวนสูงสุดขององค์ประกอบต่อโหนดเป็น U-1 เมื่อโหนดถูกแบ่งองค์ประกอบหนึ่งย้ายไปยังผู้ปกครอง แต่องค์ประกอบหนึ่งจะถูกเพิ่ม ดังนั้นจึงต้องเป็นไปได้ที่จะแบ่งจำนวนสูงสุด U-1 ขององค์ประกอบออกเป็นสองโหนดทางกฎหมาย ถ้าจำนวนนี้เป็นคี่แล้ว U = 2L และเป็นหนึ่งในโหนดใหม่มี (U-2) / 2 = L-1 องค์ประกอบและด้วยเหตุนี้เป็นโหนดทางกฎหมายและอื่น ๆ ที่มีองค์ประกอบหนึ่งมากขึ้นและด้วยเหตุนี้มันเป็นกฎหมาย เกินไป ถ้า U-1 จะได้แล้ว U = 2L-1 จึงมี 2L-2 องค์ประกอบในโหนด ครึ่งหนึ่งของจำนวนนี้มี L-1 ซึ่งเป็นจำนวนขั้นต่ำขององค์ประกอบได้รับอนุญาตต่อโหนด

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

ถ้าแยกไปถึงรากจะสร้างรากใหม่ที่มีมูลค่าแยกเดี่ยว และลูกสองคน ซึ่งทำให้ลดผูกพันอยู่กับขนาดของโหนดภายในไม่ใช้ราก จำนวนสูงสุดขององค์ประกอบต่อโหนดคือ U − 1 เมื่อโหนดจะแยกองค์ประกอบหนึ่งย้ายไปยังผู้ปกครอง แต่องค์ประกอบหนึ่งคือเพิ่ม ดังนั้นมันต้องเป็นไปได้ที่จะแบ่งจำนวนสูงสุด u − 1 องค์ประกอบในกฎหมายสองโหนด ถ้านี่เป็นเบอร์แปลก แล้ว u = 2L และหนึ่งในโหนดใหม่มี ( U − 2 ) / 2 = L − 1 องค์ประกอบ และด้วยเหตุนี้จึงเป็นโหนดและกฎหมายอื่น ๆที่มีมากกว่า 1 ธาตุ และด้วยเหตุนี้มันเป็นกฎหมายด้วย ถ้า u − 1 คือ แม้แต่ แล้ว u = 2L − 1 ดังนั้นมี 2L − 2 องค์ประกอบในโหนด ครึ่งหนึ่งของจำนวนนี้คือ L − 1ซึ่งเป็นจำนวนขั้นต่ำขององค์ประกอบที่ได้รับอนุญาตต่อโหนด