数据结构
花月诗人
这个作者很懒,什么都没留下…
展开
-
最简单易懂的图的java实现(含全部细节实现)
Graph图 import java.util.HashMap; import java.util.HashSet; /** * * 图 * */ public class Graph { public HashMap<Integer,Node> nodes; public HashSet<Edge> edges; public Graph() { ...原创 2018-10-05 11:39:52 · 19640 阅读 · 3 评论 -
红黑树Red/Black Tree
红黑树Red/Black Tree 建立二进制搜索树,我们得到红/黑树,旨在解决BST可能变得不平衡的问题。(BST【二叉搜索树】,是对于任意的node x,如果node y是node x的左边的节点, 那么Key(y) <= Key(x); 对于任意的node x, 如果node y 是node x的右边的节点, 那么key(y)>=key(x).) 红色/黑色树的简短版本是它是...原创 2018-09-30 09:04:34 · 11223 阅读 · 0 评论 -
前缀树(java实现)
package class_07; /** * * 前缀树 * * 例子: * 一个字符串类型的数组arr1,另一个字符串类型的数组arr2。 * arr2中有哪些字符,是arr1中出现的?请打印 * arr2中有哪些字符,是作为arr1中某个字符串前缀出现的?请打印 * arr2中有哪些字符,是作为arr1中某个字符串前缀出现的?请打印arr2中出现次数最大的前缀。 * ...原创 2018-10-10 10:13:24 · 6929 阅读 · 0 评论