概念:
字典树又称Trie树,是一种用于快速检索的多叉树结构。和二叉查找树不同,Trie树的每个节点并不都是只存储一个节点。
它有3个基本性质:
根节点不包含字符,除根节点外每一个节点都只包含一个字符。 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。
基本操作:
其基本操作有:查找 插入和删除,当然删除操作比较少见.我在这里只是实现了对整个树的删除操作,至于单个word的删除操作也很简单.
数据结构:
接下来,准备做几个PKU上的题目练练手,加油!!!