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