算法学习

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 题目：链表中倒数第k个节点 方式一 分析：采用双指针方式，让一个指针先走 k 步，然后两个指针一起走，当 p2 指向最后一

介绍 是一种最简单的动态数据结构，在每一个节点里存到下一个节点的指针(Pointer)，head为头部，tail为尾部 优点 真正的动态，不需要处理固定容量大问题；最后一个节点指向 null 缺点 丧

堆 堆是一种特殊的完全二叉树; js 中通常用数组表示堆； 特点 所以的节点都大于等于(最大堆)或小于等于(最小堆)它的子节点； 左侧节点的位置是 2*index + 1; 右侧节点的位置是 2*in

定义 二叉树是每个节点最多有两个子数的树结构 二叉树的高度 一般用O(h)来表示更合适，h表示树的层级 分治法 将大规模问题拆分为若干小规模的同类型问题去处理的算法思想； 把一个复杂的问题分成两个或者

插入排序 原理 1、从第一个位置开始，将左侧的数据看作排好序的数字，右侧的数据看作未排序的数字； 2、每次将右侧的数字和左侧所有的数字做一个对比，确定它在左侧的位置； 步骤 1、每次将一个待排序的记录