Trie树

2014.08.13, 数据结构及算法 ,抢沙发,1788人打酱油
Trie树的名字有很多,比如字典树,前缀树等等。 一:概念      下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢? 从上面的图中,我们或多或少的可以发现一些好玩的特性。       ...
树,二叉树,森林间的转换方法 <1>将树转换为二叉树  树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树。 将一般树转化为二叉树的思路,主要根据树的孩子-兄弟存储方式而来,步骤是:   ①加线:在各兄弟结点之间用虚线相连。可理解为每个结点的兄弟指针指向它...