![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构—树
Decision2016
这个作者很懒,什么都没留下…
展开
-
【模板】Trie树模板
Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。上面是百度百科找的,trie树=字典树=前缀树,下面就说说前缀树的实现。首先trie树的根必定是一个空节点,每一条边代表了一个字符,每一个节点有多种可能,那么我们可以使用一个数组来达到这个目的;同时,每一个单词(字符串)的最原创 2017-01-21 16:56:56 · 345 阅读 · 0 评论 -
【模板】二叉查找树
果然这些数据结构还是要自己写一遍才熟悉啊。。。这次也是加深了我对指针的认识,以前都不怎么注意的二叉查找树二叉查找树,每一个节点有左右儿子,然后这个节点的值大于左儿子,小于右儿子,那么根据定义不难得出代码,先配个图以便于理解(网上也有不少)~二叉查找树一共有三种操作:查询,删除,插入结点结构体:struct Node{ Node *lchild,*rchild原创 2017-02-14 13:53:14 · 265 阅读 · 0 评论