数据结构
OveRrIde丶
从入门到删库跑路✔
展开
-
【数据结构】19-多路查找树
一、介绍问题分析:原创 2020-05-02 22:18:13 · 105 阅读 · 0 评论 -
【数据结构】18-平衡二叉树(AVL)
一、介绍问题分析:介绍:二、案例(1)左旋转(2)右旋转(3)双旋转问题:完整代码package cn.qqqking.avl;/*** @author AnQi* @date 2020/4/27 10 11:15* @description*/public class AVLTreeDemo { public static void main...原创 2020-05-02 22:17:32 · 810 阅读 · 0 评论 -
【数据结构】17-二叉排序树(BST)
一、介绍二、代码package cn.qqqking.binarysorttree;import java.util.Arrays;/*** @author AnQi* @date 2020/4/26 10 03:13* @description*/public class BinarySortTreeDemo { public static void main...原创 2020-04-27 22:49:07 · 324 阅读 · 0 评论 -
【数据结构】16-赫夫曼树
一、介绍二、说明三、图集四、构建步骤原创 2020-04-25 22:39:12 · 91 阅读 · 0 评论 -
【数据结构】15-堆排序
一、堆排序二、思想三、步骤四、整体代码package cn.qqqking.tree;import java.util.Arrays;/*** @author AnQi* @date 2020/4/24 10 30:24* @description*/public class HeapSort { public static void main(S...原创 2020-04-25 22:37:42 · 146 阅读 · 0 评论 -
【数据结构】14-线索化二叉树
一、介绍二、案例三、代码package cn.qqqking.tree.ThreaderBinaryTree;/*** @author AnQi* @date 2020/4/23 10 37:28* @description*/public class ThreadedBinaryTreeDemo { public static void main(Strin...原创 2020-04-25 22:35:42 · 74 阅读 · 0 评论 -
【数据结构】13-顺序存储二叉树
一、介绍二、特点三、代码package cn.qqqking.tree;/*** @author AnQi* @date 2020/4/23 10 02:37* @description*/public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] a...原创 2020-04-25 22:30:57 · 120 阅读 · 0 评论 -
【数据结构】12-二叉树
一、树介绍二、二叉树介绍三、遍历 (前序,中序,后序)(1)前序遍历(2)中序遍历(3)后序遍历案例:代码:package cn.qqqking.tree;/*** @author AnQi* @date 2020/4/22 11 01:20* @description*/public class BinaryTreeDemo { public...原创 2020-04-22 21:19:57 · 136 阅读 · 0 评论 -
【数据结构】11-哈希表
一、介绍二、分析三、代码package cn.qqqking.hashtab;import java.util.Scanner;/*** @author AnQi* @date 2020/4/21 09 29:25* @description*/public class HashTabDemo { public static void main(String...原创 2020-04-22 21:17:22 · 83 阅读 · 0 评论 -
【数据结构】10-八皇后问题(回溯)
一、问题介绍二、思路分析三、代码package cn.qqqking.recursion;/*** 八皇后问题* @author AnQi* @date 2020/4/16 11 32:21* @description*/public class Queue8 { //n为 第n+1个皇后 //定义max表示共有多少皇后 int max ...原创 2020-04-18 23:54:00 · 196 阅读 · 0 评论 -
【数据结构】09-递归
一、概念二、解决的问题三、执行原则四、迷宫案例package cn.qqqking.recursion;/*** @author AnQi* @date 2020/4/16 10 44:58* @description*/public class MiGong { public static void main(String[] args) { ...原创 2020-04-18 23:53:13 · 86 阅读 · 0 评论 -
【数据结构】08-栈--前缀-中缀-后缀表达式
一、前缀表达式二、中缀表达式三、后缀表达式(1)逆波兰表达式(后缀)计算器package cn.qqqking.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;/*** @author AnQi* @date 2020/4/15 20 18:17* @de...原创 2020-04-18 23:52:16 · 129 阅读 · 0 评论 -
【数据结构】07-栈(stack)
一、应用场景二、数组模拟栈package cn.qqqking.stack;import java.util.Scanner;/*** @author AnQi* @date 2020/4/15 15 59:55* @description*/public class ArrayStackDemo { public static void main(Strin...原创 2020-04-18 23:50:58 · 98 阅读 · 0 评论 -
【数据结构】06-双向链表
单链表缺点:双向链表:案例:package cn.qqqking.LinkedList;/*** @author AnQi* @date 2020/4/14 22 00:04* @description*/public class DoubleLinkedListDemo { public static void main(String[] args) {...原创 2020-04-18 23:48:05 · 92 阅读 · 0 评论 -
【数据结构】05-单向环形链表-约瑟夫问题
问题:分析:实现:package cn.qqqking.LinkedList;/** * 约瑟夫 环形链表解决 小孩丢手绢 * @author AnQi * @date 2020/4/15 09 54:59 * @description */public class Josepfu { public static void main(String[] args) ...原创 2020-04-18 23:46:28 · 99 阅读 · 0 评论 -
【数据结构】04-单链表有关面试题
一、单链表有效节点个数//获取单链表的节点个数(带头节点 需要不统计头节点)/*** head为头节点* @param head* @return 返回有效节点个数*/public static int getLength(HeroNode head){ if(head.next == null){ return 0; } int length...原创 2020-04-18 23:44:33 · 82 阅读 · 0 评论 -
【数据结构】03-单链表(Linked List)
一、介绍二、创建单向链表(1)按照顺序添加(2)修改(3)删除完整代码package cn.qqqking.LinkedList;import java.util.Stack;/*** @author AnQi* @date 2020/4/13 21 36:16* @description*/public class SingleLinkedListDem...原创 2020-04-18 23:43:48 · 134 阅读 · 0 评论 -
【数据结构】02-队列
一、应用场景二、介绍(1)数组模拟package cn.qqqking.Queue;import java.util.Scanner;/*** @author AnQi* @date 2020/4/13 11 25:06* @description*/public class ArrayQueueDemo { public static void main(...原创 2020-04-18 23:42:19 · 85 阅读 · 0 评论 -
【数据结构】01-稀疏数组
一、应用场景二、演示代码package cn.qqqking.sparsearray;/*** @author AnQi* @date 2020/4/13 09 45:15* @description*/public class SparseArray { public static void main(String[] args) { //创建一个原...原创 2020-04-18 23:40:24 · 82 阅读 · 0 评论