Cây m-ary trong khoa học máy tính được định nghĩa là một tập hợp các nút thường được biểu diễn phân cấp theo cách sau.
- Cây được bắt đầu ở nút gốc.
- Mỗi nút của cây duy trì một danh sách các con trỏ đến các nút con của nó.
- Số lượng nút con nhỏ hơn hoặc bằng m.
Một biểu diễn điển hình của cây m-ary triển khai một mảng gồm m tham chiếu (hoặc con trỏ) để lưu trữ các phần tử con (Lưu ý rằng m là giới hạn trên của số phần tử con).
Cây tìm kiếm m-way
một. trống hoặc
b. bao gồm một gốc chứa b (1 <=b
Hình ảnh của m-ary Tree
Chiều cao của một cây m-ary hoàn chỉnh được liên kết với n nút là trần (log m n).
Cây B bậc m là cây bậc m trong đó
một. tất cả các lá phải ở cùng một mức và
b. tất cả các nút trừ gốc và lá có tối thiểu m / 2 con và tối đa m con. Gốc có tối thiểu 2 con và tối đa m con.
