A binary tree where each node has a key that is greater than all the keys at its left sub-tree and smaller than all the keys in its right sub-tree.
A binary tree where each node has a key that is greater than all the keys at its left sub-tree and smaller than all the keys in its right sub-tree.