delphi memo 查找字符 下行插入_tire树的插入，查找与删除

所需知识：指针，建树，结构体

概括：tire树是为了快速查询一组字符串中是否含有一个字符串的结构，是以空间换取时间。tire树的每个节点有26个子节点（对应26个字母，不过也可以是根据实际进行改变） ， 根节点不储存数值，而除了根节点以外的节点存储{一个字母，指向儿子的指针，以及一个bool类型判断是否是一个单词的末尾}

插入：从根节点开始，按照需插入字符串从左到右的顺序，第一个字母是第二层（第一层是根节点），第二个字母是第三层，以此类推，如果没有某个字母的节点，就新建一个。在最后的叶节点加一个标志表示其一个单词的末尾

查找：按照需插入字符串从左到右的顺序，在搜索字符串的末端时，判断节点的标记是否是单词的末尾。

删除：我用的删除方法写起来相对简单（不过可能时间复杂度高一点（再高也是O（n）））：

在节点中储存节点（字符）出现的次数，当删除某个字符串时，每个节点出现的次数减一，消除字符串末尾的节点的标志，再从字符串末尾的节点开始把计数（字符出现次数）为零的节点删去

// 解释程序最好的语言就是程序本身，如果看文字不太明白，可以直接看代码，都有注释

#include