Tài liệu B-cây

Cây tìm kiếm nhiều đường
lCây tìm kiếm nhiều đường (Multiway Search Trees):
–Cây tìm kiếm cấp m (m > 2) là sự mở rộng của cây nhị phân tìm kiếm BST, trong đó mỗi nút có tối đa m con
–Một ứng dụng của cây tìm kiếm nhiều đường là được sử dụng để truy xuất bộ nhớ ngoài theo nguyên tắc: “Số lần truy xuất càng ít càng tốt”
–Để thực hiện điều này thì nếu một phần tử trên bộ nhớ ngoài được truy xuất thì toàn bộ một nhóm phần tử cũng được truy xuất theo