二叉排序樹（Binary Sort Tree--BST）或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹：
⑴ 若左子樹不空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；若右子樹不空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值。
⑵ 左右子樹也都是二叉排序樹。
(3) 中序遍歷BST可得到一個關(guān)鍵字的有序序列
文本文件單詞索引是指將文本中單詞按字母順序列出并且列出每個單詞在文本中出現(xiàn)的次數(shù)，它也是關(guān)鍵字列表的一種特例，即單詞為關(guān)鍵字并附加每個關(guān)鍵字在文中出現(xiàn)次數(shù).文本文件單詞索引常用于作者著作分析以此決定有爭議作品作者身份。
實驗目的與目標
標簽：
Binary
Sort
Tree
樹
上傳時間：
2013-12-19
上傳用戶：410805624
