用 Java 实现数据结构与算法
艾黛尔贾特
这个作者很懒,什么都没留下…
展开
-
笔试中快速实现并查集——Java语言实现
并查集——Java语言实现并查集(Union Set)介绍过程初始化查询元素所属集合两个集合合并存在的问题查询优化 并查集(Union Set)介绍 并查集是一种树型数据结构,常用于处理一些不相交集合的合并及查询问题。每个并查集内都有若干个集合,每个集合都有一个代表节点。若将并查集看作森林,则其内部每个集合都是一颗树,代表节点即为树根。但和普通树不同的是,这里的树不再是父节点拥有子节点的引用,而是子节点拥有父节点的引用。也就是说,可以通过任何一个子节点找到最终的树根,也是该集合的代表节点。此外,根节点中的原创 2020-05-28 14:50:45 · 265 阅读 · 0 评论 -
使用 Java 实现优先队列(小根堆)
使用 Java 实现优先队列优先队列基本模型优先队列的实现基于链表实现基于二叉查找树实现基于堆实现二叉堆(binary heap)开始实现一个支持泛型的优先队列属性插入一个元素建堆 优先队列基本模型 优先队列的基本模型十分简单。可以向队列插入一个元素,也可以从队列删除一个元素。但需要注意的是,基于堆结构的优先队列,插入和删除操作极可能破坏优先队列的结构性和有序性。因此每完成一次操作,都需要重新调...原创 2020-04-16 23:33:47 · 2354 阅读 · 1 评论