qq_43104960的博客

深度优先搜索 目的：解决是否能从图上一点到另一点的问题 注：Bag是基础数据结构背包的实现类，附在文章的最后 图的数据结构应该能初始化一个有V个顶点的图，获得顶点和边的个数，添加边，返回与某个点相连的点的集合 图的建立API private int V;//顶点的数目 private int E;//边的数目 private Bag<Integer>[] adj;/...

二叉查找树的增删修查实现 类的定义如下：Key继承了Comparable接口来保证良好的有序性 public class HandTearTree<Key extends Comparable,Value> {} 结点内部类 private class Node{ Key key; Value value; Node left; ...

基于二分查找与插入排序的符号表容器 符号表就是类似于编程常用的map，这里简单实现了一下 Api public ST()//构造器 private void expansion()//扩容容器 public Value get(Key key)//根据key获取value public boolean containKey(Key key)//二分查找符号表是否包含这个...

手撕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...

堆排序 实现堆排序的前提是实现优先队列 优先队列 优先队列是一种抽象数据类型，它的功能是添加数据和弹出最大的数据 我们使用二叉堆实现优先队列 二叉堆 在二叉堆里，我们需要保证每一个元素都要大于特定位置的元素，我们把它画成二叉树来表示 对于任意一节点N,若它的下标为k,那么它的父节点下标为k/2,子节点下标为2k和2k+1 我们使用长度为n+1的数组来实现可容纳N个数据的二叉堆(不使用数组里下标为...