Cây (a,b)

Giả sử a, b là các số nguyên dương thỏa điều kiện 2 ≤ a ≤ (b+1)/2. Thì một cây có gốc T là cây (a,b) khi:

• Mỗi nút bên trong ngoại trừ gốc có ít nhất a và nhiều nhất b con.
• Gốc có nhiều nhất b con.
• Tất cả các đường dẫn từ gốc đến lá có cùng chiều dài.

Every internal node v of a (a,b)-tree T has the following representation:

• Let ${\displaystyle \rho _{v}}$ be the number of child nodes of node v.
• Let ${\displaystyle S_{v}[1\dots \rho _{v}]}$ be pointers to child nodes.
• Let ${\displaystyle H_{v}[1\dots \rho _{v}-1]}$ be an array of keys such that ${\displaystyle H_{v}[i]}$ equals the largest key in the subtree pointed to by ${\displaystyle S_{v}[i]}$ .

• B-tree
• 2-3 tree
• 2-4 tree

• Bản mẫu:DADS