A technique for quickly locating an item in a sequential list. The desired key is compared to the data in the middle of a sequential index or in the middle of a sequential file. The half that contains ...

A data structure in which each node contains one parent and no more than two children. See quad tree and splay tree. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction requires ...