JavaScript数据结构与算法

本文记录动态规划算法设计思想 动态规划 动态规划是算法设计中的一种设计方法。 它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原来的问题。

本文记录分而治之的算法设计思想。 分而治之 分而治之是算法设计中的一种方法。 它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题。

本文记录JavaScript中常见的排序和搜索算法。 排序 把乱序数组排成升序或者降序数组 JS中的排序是通过sort方法 搜索 找到数组中某个元素的下标 JS中的搜索是通过indexOf方法

本文记录一些堆的知识和高频题。本文知识总结和代码参考自JavaScript数据结构与算法。 什么是堆 堆是一种特殊的完全二叉树。 所有的节点都大于等于(最大堆)或小于等于(最小堆)它的子节点。

本文总结数据结构图相关的知识和leetcode高频题。本文前半部分知识点总结和代码参考自JavaScript数据结构与算法。 什么是图 图是网络结构的抽象模型，是一组由边连接的节点。

本文记录二叉树的深度和广度优先遍历，以及先中后序遍历，以及leetcode相关高频题。本文前半部分知识点总结和代码参考自JavaScript数据结构与算法。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

栈（Stack）：是限定只能在表的一端进行插入和删除操作的线性表。栈是先进后出（First In Last Out ）FILO。队列（Queue）：是限定只能在表的一端进行插入和在另一端进行删除操