二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树：

⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。

⑵ 左右子树也都是二叉排序树。

(3) 中序遍历BST可得到一个关键字的有序序列



文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数，它也是关键字列表的一种特例，即单词为关键字并附加每个关键字在文中出现次数.文本文件单词索引常用于作者著作分析以此决定有争议作品作者身份。





实验目的与目标-err