二叉堆是计算机科学中一种非常著名的数据结构，由于它能高效、快速地找出最大值和最小值因此常被用于优先队列和堆排序算法。 本文将详解二叉堆并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 一颗完全二叉树，它的每一层都有左侧和右侧子节点(除过最后一层的叶节点),并且…

前言在我们的日常开发中可能并不太需要这种数据结构，但如果我们要在海量的数据中寻找最大或者最小的数据，就可以利用最大堆最小堆来快速找出想要的数据(反正学就对了手动狗头~)代码实现

本文使用mdnice排版-END-

二叉堆有两种：最大堆和最小堆。 最小堆：父结点的键值总是小于或等于任何一个子节点的键值。 1、把无序数组构建成二叉堆。 2、循环删除堆顶元素，移到集合尾部，调节堆产生新的堆顶。

二叉树(Binary Tree)是一种树形结构，它的特点是每个节点最多只有两个分支节点，一棵二叉树通常由根节点、分支节点、叶子节点组成，如下图所示。每个分支节点也常常被称作为一棵子树，而二叉堆是一种特殊的树，它属于完全二叉树。 在日常工作中会遇到很多数组的操作，比如排序等。那么…

在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn). 归并排序是基于分治进行归并的，有二路归并和多路归并.我们这里只讲二路归并并且日常用的基本是二路归并。并且归并排序的实现方式有递归形式和…

归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为…