摘要：
优先队列 最大优先队列 package priority; public class MaxPriorityQueue<T extends Comparable<T>>{ //存出堆中元素 private T[] items; //记录堆中元素个数 private int N; public Max 阅读全文
posted @ 2021-08-31 14:41
弱笔流年
阅读(65)
评论(0)
推荐(0)
摘要：
图的入门 无向图 图的实现 package graph; import 线性表.Queue; public class Graph { //顶点数目 private final int V; //边的数目 private int E; //邻接表 private Queue<Integer>[] a 阅读全文
posted @ 2021-08-31 14:40
弱笔流年
阅读(41)
评论(0)
推荐(0)
摘要：
线性表 前驱元素： 若A元素在B元素的前面，则称A为B的前驱元素 后继元素： 若B元素在A元素的后面，则称B为A的后继元素 线性表的特征：数据元素之间具有一种“一对一”的逻辑关系。 第一个数据元素没有前驱，这个数据元素被称为头结点； 最后一个数据元素没有后继，这个数据元素被称为尾结点； 除了第一个和 阅读全文
posted @ 2021-08-31 14:40
弱笔流年
阅读(141)
评论(0)
推荐(0)
摘要：
图的进阶 有向图 有向图的实现 package graph; import 线性表.Queue; public class Digraph { //顶点数目 private final int V; //边的数目 private int E; //邻接表 private Queue<Integer> 阅读全文
posted @ 2021-08-31 14:39
弱笔流年
阅读(36)
评论(0)
推荐(0)
摘要：
树的进阶 红黑树 package tree; public class RedBlackTree <Key extends Comparable<Key>,Value>{ //根节点 private Node root; //记录树中元素的个数 private int N; //红色链接 priva 阅读全文
posted @ 2021-08-31 14:39
弱笔流年
阅读(51)
评论(0)
推荐(0)
摘要：
概述 数据结构和算法概述 算法分析 算法的时间复杂度分析 函数渐进增长 算法时间复杂度 大O记法 阅读全文
posted @ 2021-08-31 14:38
弱笔流年
阅读(33)
评论(0)
推荐(0)
摘要：
排序 简单排序 Comparable接口介绍 package cn.itcast.algorithm.sort; //1.定义一个学生类Student，具有年龄Age和姓名username两个属性，并通过Comparable接口提供比较规则 public class Student implemen 阅读全文
posted @ 2021-08-31 14:38
弱笔流年
阅读(51)
评论(0)
推荐(0)
摘要：
二叉树入门 二叉查找树的创建 插入方法put实现思想： 1.如果当前树中没有任何一个结点，则直接把新结点当做根结点使用 2.如果当前树不为空，则从根结点开始： 2.1如果新结点的key小于当前结点的key，则继续找当前结点的左子结点； 2.2如果新结点的key大于当前结点的key，则继续找当前结点的 阅读全文
posted @ 2021-08-31 14:37
弱笔流年
阅读(56)
评论(0)
推荐(0)
摘要：
符号表 package symbol; public class SymbolTable<Key,Value> { //记录首结点 private Node head; //记录符号表中的个数 private int N; private class Node{ //键 public Key key 阅读全文
posted @ 2021-08-31 14:37
弱笔流年
阅读(82)
评论(0)
推荐(0)
摘要：
堆 堆的实现 package heap; public class Heap<T extends Comparable<T>> { //存储堆中的元素 private T[] items; //记录堆中元素个数 private int N; public Heap(int capacity){ th 阅读全文
posted @ 2021-08-31 14:36
弱笔流年
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号