1. ใบทุกใบอยู่ในระดับเดียวกัน
2. รากประกอบด้วยลูกอย่างน้อย 2 บัพ และ มีลูกได้ไม่เกิน m บัพ สำหรับบัพภายใน (internal node) อื่น ๆ มีลูกอย่างน้อย m/2 บัพ และ มีลูกมากที่สุด m บัพ
3. ข้อมูลที่เก็บภายในบัพพ่อมีจำนวนน้อยกว่าจำนวนบัพลูกอยู่ 1 ซึ่งข้อมูลเหล่านี้ใช้แบ่งชิ้นข้อมูลที่เก็บในบัพลูก
4. หน่วยข้อมูลเก็บอยู่ที่ leaves
5. โหนดที่ไม่ใช่ leaf เก็บค่าได้ M – 1 ค่าเพื่อเป็นค่าชี้แนะในการค้นหา ค่าที่ i เป็นค่าที่น้อยที่สุดในsubtree ที่ i + 1
6. รากอาจเป็นตัว leaf เอง หรือมีลูกได้ระหว่าง 2 ถึง M
7. โหนดที่ไม่ใช่ leaf ทั้งหมด (ยกเว้นราก) มีลูกได้ตั้งแต่ M/2 ถึง M โหนด
8. leaves ทั้งหมดอยู่ในระดับเดียวกัน และมีค่าข้อมูลตั้งแต่ L/2 ถึง L, สำหรับค่า L ใด ๆ
9. โหนดที่ไม่ใช่ leaf ทุกตัวมีลูกตั้งแต่ 3 ถึง 5 ( ดังนั้นมันมีค่าตั้งแต่ 2 ถึง 3 ค่า); รากอาจมีลูกได้น้อยสุด 2 โหนด
10. เนื่องจาก L = 5 ดังนั้นแต่ละ leaf จึงมีค่าข้อมูลได้ตั้งแต่ 3 ถึง 5 ค่า
No comments:
Post a Comment