![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
三千代1985
这个作者很懒,什么都没留下…
展开
-
树的深度优先与广度优先遍历
深度优先遍历--->栈; 广度优先遍历--->队列; 这里以二叉树为例来实现。 Java代码 import java.util.ArrayDeque; public class BinaryTree { static class TreeNode{ int value; TreeNode left;转载 2014-06-10 15:12:47 · 560 阅读 · 0 评论 -
字典树(java)
一、原理: 假设有b,abc,abd,bcd,abcd,efg,hii这6个单词,我们构建的树就是这样的。 对于每一个节点,从根遍历到他的过程就是一个单词,如果这个节点被标记为红色,就表示这个单词存在,否则不存在。 那么,对于一个单词,我只要顺着他从根走到对应的节点,再看这个节点是否被标记为红色就可以知道它是否出现过了。把这个节点标记为红色,就相当于插入了这个单词。 二、jav原创 2015-03-27 20:44:52 · 441 阅读 · 0 评论