二叉查找树

二叉查找树：

分配给每个父母顶点的数字都比它左子树的数字大，比右子树中的数字小。

二叉查找树能够推广为一种更一般的查找树，称为多路查找树，这种结构对于磁盘上超大型文件的高效存储是必不可少的。