![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结构之法
文章平均质量分 83
夜尽丶天明
这个作者很懒,什么都没留下…
展开
-
循环队列 链式队列 的jJAVA实现
class CircleQueue{ private final int DEFAULTCAPACITY=4; private T[]array; private int head; private int tail; private int size; private int currentCapacity; public CircleQueue() { array=(T原创 2014-10-30 20:56:22 · 664 阅读 · 0 评论 -
树、二叉树、二叉搜索树(完整版)
1.树2二叉树3二叉搜索树 4遍历5插入6删除7查找78前驱后继原创 2014-11-03 19:56:13 · 1644 阅读 · 0 评论 -
JAVA链表实现与链表的逆序
1.链表2.链表逆序原创 2014-11-01 10:10:28 · 2365 阅读 · 0 评论 -
不相交集合(并查集)
不相交集合(两集合中没有相交元素),因为只能 进行合并和查找所求元素所在的集合,因此被称为并查集,至于怎么标志哪一个集合,可以使用集合的头结点(使用链表表示并查集),若果返回的元素一样则表示为同一个集合。如果使用森林表示,则用根节点代表这一个集合。只连接两个根节点即可。 这一般应用 在无向图的连通分量和一些图的算法中。下面说明两种实现方式: 1. 不相交森林(数组实现)森林原创 2014-11-20 21:42:56 · 3688 阅读 · 0 评论 -
指针和对象的数组实现
多数组的链表表示单数组的链表表示对象的分配与释放原创 2014-11-01 11:24:43 · 1149 阅读 · 0 评论 -
散列表
散列表开放寻址链表法散列函数原创 2014-11-02 20:52:42 · 824 阅读 · 0 评论 -
最小优先队列实现赫夫曼树 贪心策略
使用 最小优先队列存放要编码的key,和合并之后内部节点,注意最小优先队列,获得最小值时会把最小是删掉,下面是java实现。package Algorithms;class MinQueue>{ int heapSize; T[] heap; int capacity; public MinQueue(int capaticty) { this.capacity=capatic原创 2014-11-16 17:10:37 · 996 阅读 · 0 评论 -
两个栈实现队列与两个队列实现栈
用两个栈实现一个队列 ,原创 2014-10-30 21:49:40 · 782 阅读 · 0 评论 -
栈 的java实现
栈的java实现,原创 2014-10-30 19:30:38 · 509 阅读 · 0 评论 -
图论 邻接链表存储 BFS DFS 拓扑排序 最小生成树 KRUSKAL PRIM
package Algorithms;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Stack;public class Graphic { public static class Vertex{原创 2014-11-22 12:01:28 · 1753 阅读 · 0 评论