ในส่วน 2.2 ของแคชลบเลือน B-ต้นไม้ , ยิ่งน้ำหนักที่สมดุลต้นไม้ค้นหาจะถูกกำหนดเป็น:
สำหรับค่าคงที่ทุกโหนดvที่ความสูงhมีการสืบทอดΘ ( d h )
พวกเขาอ้างว่า:
ค้นหาต้นไม้ที่ตอบสนองคุณสมบัติ 1 และ 2 รวมถึงต้นไม้ B น้ำหนักสมดุลรายการข้ามที่กำหนดและข้ามรายการในแง่ที่คาดหวัง
เอกสารอื่นยังอ้างว่ารายการข้ามที่กำหนดได้นั้นมีความสมดุลของน้ำหนักอย่างมากรวมถึงB-Trees ที่ลบล้างได้พร้อมกันและB-trees ที่หายไป
ฉันไม่สามารถหาสาเหตุที่รายการข้ามที่กำหนดได้มีคุณสมบัตินี้ กระดาษเดิมกำหนดเฮี๊ยบรายการบันทึกว่า
ดังที่เราเห็นจากรูปที่ 1 มีการโต้ตอบแบบหนึ่งต่อหนึ่งระหว่าง 1-2 รายการข้ามและต้นไม้ 2-3 ต้น
สำหรับฉันแล้วดูเหมือนว่าต้นไม้ 2-3 ต้นนั้นไม่ได้มีน้ำหนักที่สมดุลเนื่องจากโหนดที่ความสูงสามารถมีลูกหลานได้ตั้งแต่2 ชั่วโมงถึง3 ชั่วโมง