![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
雪辉(◕ˇ∀ˇ◕)
这个人很懒,还没有写简述(๑• . •๑)(๑• . •๑)(๑• . •๑)(・ิϖ・ิ)っ
展开
-
深度优先搜索
深度优先搜索目的:解决是否能从图上一点到另一点的问题注:Bag是基础数据结构背包的实现类,附在文章的最后图的数据结构应该能初始化一个有V个顶点的图,获得顶点和边的个数,添加边,返回与某个点相连的点的集合图的建立API private int V;//顶点的数目 private int E;//边的数目 private Bag<Integer>[] adj;/...原创 2019-11-20 14:26:45 · 122 阅读 · 0 评论 -
二叉查找树的增删修查实现
二叉查找树的增删修查实现类的定义如下:Key继承了Comparable接口来保证良好的有序性public class HandTearTree<Key extends Comparable,Value> {}结点内部类private class Node{ Key key; Value value; Node left; ...原创 2019-11-16 13:25:13 · 148 阅读 · 0 评论 -
基于二分查找与插入排序的符号表容器
基于二分查找与插入排序的符号表容器符号表就是类似于编程常用的map,这里简单实现了一下Api public ST()//构造器 private void expansion()//扩容容器 public Value get(Key key)//根据key获取value public boolean containKey(Key key)//二分查找符号表是否包含这个...原创 2019-11-15 12:37:03 · 98 阅读 · 0 评论 -
手撕7大排序
手撕7大排序一些小工具 //如果a<b,返回true;对于compareTo()方法,若a>b,返回1,a=b,返回0,a<b,返回-1 public static boolean less(Comparable a,Comparable b){ return a.compareTo(b)<0; } //交换俩个元素 pub...原创 2019-11-14 13:17:44 · 113 阅读 · 0 评论 -
堆排序
堆排序实现堆排序的前提是实现优先队列优先队列优先队列是一种抽象数据类型,它的功能是添加数据和弹出最大的数据我们使用二叉堆实现优先队列二叉堆在二叉堆里,我们需要保证每一个元素都要大于特定位置的元素,我们把它画成二叉树来表示对于任意一节点N,若它的下标为k,那么它的父节点下标为k/2,子节点下标为2k和2k+1我们使用长度为n+1的数组来实现可容纳N个数据的二叉堆(不使用数组里下标为...原创 2019-08-11 16:36:13 · 80 阅读 · 0 评论