字典樹的實現

字典樹又稱爲前綴樹或Trie樹,是處理字符串常見的數據結構。假設組成全部單詞的字符僅是「a」~「z」,實現字典樹結構,幷包含如下四個主要功能。java void insert(String word):添加word,可重複添加; void delete(String word):刪除word,若是word添加過屢次,僅刪除一個; boolean search(String word):查詢word
相關文章
相關標籤/搜索