二叉排序樹(shù)（Binary Sort Tree--BST）或者是一棵空樹(shù)；或者是具有下列性質(zhì)的二叉樹(shù)：
⑴ 若左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。
⑵ 左右子樹(shù)也都是二叉排序樹(shù)。
(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ù)
上傳時(shí)間：
2013-12-19
上傳用戶：410805624
