摘要:
1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什... 阅读全文
摘要:
1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文
摘要:
1、先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文
摘要:
1、基本介绍 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式, 属于一种程序算法 ... 阅读全文
摘要:
1、基本介绍 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也... 阅读全文
摘要:
1、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nl... 阅读全文
摘要:
🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域... 阅读全文
摘要:
🍑顺序存储二叉树的概念 基本说明 从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,... 阅读全文
摘要:
1、为什么需要树这种数据结构 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 ... 阅读全文
摘要:
1、哈希表的基本介绍 散列表(Hash table,也叫哈希表)是根据关键码值(Key value)而直接进行访问的数据结构。也... 阅读全文
摘要:
1、插值查找原理介绍 插值查找算法类似于二分查找,不同的是插值查找每次从自适应mid处开始查找。 将折半查找中的求mid 索引的... 阅读全文
摘要:
1、概念 二分查找属于递归查找的一种,其主要思想是将一个有序数组,分为二分,进行递归,反复为之。 2、实际应用 请对一个有序数组... 阅读全文
摘要:
1、查找算法介绍 在java中,我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) ... 阅读全文
摘要:
1、基数排序(桶排序)介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法... 阅读全文
摘要:
1、快速排序的介绍 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,... 阅读全文
摘要:
PostMan测试接口实现如下功能: (1)上传文件 (2)导出excel 一、PostMan测试接口实现上传文... 阅读全文
摘要:
希尔排序 java详细讲解 1、希尔排序法介绍 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也... 阅读全文
摘要:
插入排序 java详细讲解 插入排序法介绍 插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序... 阅读全文
摘要:
选择排序 java详细讲解 基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达... 阅读全文
摘要:
冒泡排序 详细讲解(java) 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小... 阅读全文