Cây đa đường (multiway tree) được định nghĩa là cây có thể có hơn hai nút con. Nếu một cây đa đường có tối đa m nút con, thì cây này gọi là cây đa đường bậc m (hoặc m-way tree).
Giống như các cây khác đã nghiên cứu, các nút trong m-way tree sẽ được cấu thành từ m-1 trường khóa (key fields) và con trỏ đến các nút con.
Cây đa đường bậc 5
Để xử lý m-way tree dễ dàng hơn, một loại ràng buộc hoặc thứ tự sẽ được áp đặt lên các khóa trong mỗi nút, kết quả là cây tìm kiếm đa đường bậc m (hoặc m-way search tree). Theo định nghĩa, m-way search tree là m-way tree thỏa mãn điều kiện sau:
- Mỗi nút liên kết với m nút con và m-1 trường khóa.
- Các khóa trong mỗi nút được sắp xếp theo thứ tự tăng dần.
- Các khóa trong j nút con đầu tiên nhỏ hơn khóa thứ j.
- Các khóa trong m-j nút con cuối cùng lớn hơn khóa thứ j.