![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
文章平均质量分 97
hhgfy
这个作者很懒,什么都没留下…
展开
-
堆的JavaScript实现
由于JavaScript缺少内置的优先队列实现(例如Java的PriorityQueue,Python的heapq),导致刷题时碰到优先队列相关的题只能换语言写,还是自己写一个吧。 完整实现代码见 github 二叉堆可视化 概念 堆 作为前置知识,首先要了解一下堆的基本概念。 堆首先是一棵完全二叉树,也就是每层从左边依次填充的二叉树,由于这个特性,使它可以方便的由数组实现。 取一个数组arr,下标为0位置废弃不用,从1开始。那么对任意的下标i来说,它的父节点和左右子节点分别为 父节点:arr[i/2]原创 2020-09-07 07:43:19 · 1082 阅读 · 0 评论 -
排序算法总结(JS实现)
1.冒泡排序 2.选择排序 3.插入排序 快速排序 归并排序 计数排序 基数排序原创 2020-08-24 08:04:08 · 278 阅读 · 0 评论