1Biến thể của cây tìm kiếm nhị phân (hay nói chung hơn là cây B) hỗ trợ, ngoài việc chèn, tra cứu và xóa, các thao tác Chọn (tìm phần tử nhỏ nhất thứ i được lưu trữ trong cây) và Xếp hạng (tìm thứ hạng của phần tử x trong cây, tức là chỉ mục của nó trong danh sách các phần tử được sắp xếp của cây)danh từA variant of the binary search tree (or more generally, a B-tree) that supports, in addition to insertion, lookup and deletion, the operations of Select (find the ith smallest element stored in the tree) and Rank (find the rank of element x in the tree, i.e. its index in the sorted list of elements of the tree).