算法
2篇文章 · 0订阅
  • 如何用 JS 实现二叉堆
    二叉树(Binary Tree)是一种树形结构，它的特点是每个节点最多只有两个分支节点，一棵二叉树通常由根节点、分支节点、叶子节点组成，如下图所示。每个分支节点也常常被称作为一棵子树，而二叉堆是一种特殊的树，它属于完全二叉树。 在日常工作中会遇到很多数组的操作，比如排序等。那么…
    前端
    如何用 JS 实现二叉堆
  • 优雅的 JavaScript 排序算法（ES6）
    本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…
    前端