人在江湖

博主今天新开一系列写“结构”，简单的单链表，普通队列，普通栈，普通二叉树就不写了，今天从Trie树写起。 Trie树（又叫字典树，前缀树，单词查找树，键树）是一种树形数据结构，直接来看图： 我们来看看Trie树的特点：根节点为空值，剩下每一个节点保存一个字母。知道这些就够了！ 我们再来看看这棵树能干什么？如果从根节点遍历到某一个节点把路径节点的值连在一起就构成了一个字符串，利用这个特

顾名思义，并查集的功能是并和查，但并和查的对象是什么呢？针对的是集合。所以我想了一个例子给大家讲解，咱不说概念性晦涩的东西。通俗易懂，直接来看图： 这是我做的一张两个IT公司的公司人员结构，当然两个公司就不用介绍了，现在问题来了：比如我想知道Steve Ballmer和worker4是不是一个公司的该怎么办？我们可以定义一个结构体，里面有个属性叫company来记录一个人的公司，这样就浪