摘要: 前缀树 简介 前缀树是N叉树的一种特殊形式。通常来说,一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串(前缀)。每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串,以及通往该子节点路径上所有的字符组成的。 插入 当我们在二叉搜索树 阅读全文
posted @ 2021-08-09 23:51 志旋 阅读(88) 评论(0) 推荐(0)