我得到了下面的任務,我不完全理解:什麼是十進制搜索樹?
寫一個程序,實行「十進制搜索樹」,用於搜索在圖書館,警察局,交通管制的流行工具, ...
十進制搜索樹是一棵樹,每個節點有10個孩子,每個數字一個。該樹由第一個程序生成的隨機3位數字文件構建而成。顯然,樹的深度將是4級。然後爲用戶提供以下功能:
目錄樹中的所有數字
搜索樹一定數量開始
搜索所有的數字與某些數字(如「45 *」)
添加一些新的數
刪除一定數量
有人可以向我解釋這是什麼意思?我知道二叉搜索樹是什麼,但無法理解這裏的含義。
它與二叉樹相同,只有10個孩子而不是2個 – 2013-05-03 19:34:21
有沒有像十進制搜索樹那樣的東西。你被要求實現的數據結構被稱爲* trie *(這是正確的拼寫,谷歌它)。我不知道你的教授爲什麼不使用既定的名字。 – 2013-05-03 19:38:12