摘要：时间复杂度 顺序查找（O(n） 字面意思，代码略 ⭐二分查找（O(logn） 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值，那么算法执行完毕（值找到了）。 (3) 如果待搜索值比选中值要小，则返回步骤1并在选中值左边的子数组中 阅读全文

摘要：🌸本文主要内容： 各排序算法时间复杂度 js默认sort算法于各浏览器中的实现 1.冒泡排序 2.选择排序 3.插入排序 4.归并排序（含小动画） 5.快速排序（含小动画） 时间复杂度 O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2n) 阅读全文

摘要：❗❗ 必看经验 在博主刷题期间，基本上是碰到一道二叉树就不会碰到一道就不会，有时候一个下午都在搞一道题，看别人解题思路就算能看懂，自己写就呵呵了。一气之下不刷了，改而先去把二叉树的基础算法给搞搞懂，然后又去把剑指offer里所有关于二叉树的题目挑了出来做，越不会就越把自己往奔溃的边缘虐。还别说，这一 阅读全文

摘要：仅供JavaScript刷题参考用。 二叉查找树和平衡二叉树 完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。 其它树：满二叉树、完美二叉树、哈弗曼树、二叉查找树BST、平衡二叉树AVL 了解 阅读全文