内容概要:
一、分析题目要求
(一)程序设计任务
自学一种高级数据结构,并实现1)初始化2)插入元素3)删除元素4)查找元素5)相关应用
本程序实现了以上5个要求,实验报告是根据Trie树的学习与实现过程而写的。
内含源代码
适合人群:想要了解trie树的程序员
能学到什么:Trie树是一种比较独特的数据结构。它对于字符串的搜索有比较高的效率。尤其在字符的取值范围比较有限而且长度并不大的情况下表现非常理想。大多数情况下,它的查找和插入元素的复杂度只是和给定串的长度有关。当然,因为它要考虑到每一个节点的所有可能取值。在元素取值范围比较大而且串比较长的时候它的空间消耗会非常大,这样就会变得不适用。
1