Trie树学习笔记

摘要： Trie树是对于字符串建立的树形数据结构，对于查询字符串以及字符串前缀，统计其出现次数有奇效 缺点是空间相对较大，但是每次查询是可以做到线性（即字符串长度的） 其数组大小应当为总输入字符数*所有可能出现的字符个数（例如小写字母26个，大写字母10个，阿拉伯数字10个云云） 每次输入的字符串需要按照如 阅读全文
posted @ 2022-08-03 14:08 juruoqwq 阅读(24) 评论(0) 推荐(0)