数据结构
CoderMzx
像汽油一样活着
展开
-
C语言实现线性链表的19个功能
#include "stdafx.h"#include "stdio.h"#include #include "string.h" typedef int elemType ; /************************************************************************//* 以下是关于线性表链接存储(单转载 2016-02-15 23:23:54 · 3926 阅读 · 2 评论 -
字典树(Trie树)
1. trie基础 (1) 是什么?Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。 (2) 性质根节点不包含字符,除根节点外每一个节点都只包含一个字符从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串每个节点的所有子节点包含的字符都不相同 例如,单词序列a, to, tea, ted, ten,转载 2016-06-18 12:18:09 · 404 阅读 · 0 评论