数据结构
3篇文章 · 0订阅
  • **超详细的**10种排序算法原理及 JS 实现
    本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…
    算法
    **超详细的**10种排序算法原理及 JS 实现
  • 盘点二叉树的基本操作
    之前写过相关的文章，是关于如何创建及遍历二叉树的，这里不再赘述。提供链接给各位感兴趣的小伙伴，点此跳转 可以看出，无论是只有左子树还是只有右子树都可以进行翻转。这句话等价于，为空的子树可以和不为空的子树进行交换，也就是不对为空的子树进行特殊处理 其实这样我们还是不知道二叉树是如…
    算法
    盘点二叉树的基本操作
  • [算法总结] 20 道题搞定 BAT 面试——二叉树
    0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…
    LeetCode 面试 算法