(1) A sort algorithm that first builds a binary search tree of the keys, then accesses the keys with an in-order traversal. (2) A variant of heapsort.