数据结构与算法TS

递归算法 利用递归实现斐波那契数列 通过函数调用栈理解递归 递归是一个逆推导的过程，实际上利用了数据结构中的栈结构。在JavaScript中调用函数会创建该函数执行上下文并将其推入一个栈中，当该函数执

排序算法 利用TypeScript实现排序算法前先设定可排序的元素类型和一个默认比较函数。 冒泡排序 冒泡排序顾名思义，元素在排序过程中会像气泡一样不断上升。 第一个for循环：每一轮都进行排序，n个

图的结构特点 图是一种非线性的数据结构，顶点之间存在多对多关系。 图由顶点和顶点之间的边构成，记为G(V, E)。其中V是顶点集合，E是边集合。 图的分类 无向图：两个顶点之间有两条互相关联的边。A和

树的结构特点 树是一种有层次的数据结构，通常用于存储具有层次性的数据。比如上下级的关系图，动物的分类图等。树的类型分好几种，无序树、有序树和二叉树等等。但最常应用的还是二叉树，其特点为每个节点最多含有

哈希表的结构特点 相比链表繁杂的遍历处理，哈希表的作用是存储无固定顺序的键值对。哈希表的元素查找时间复杂度为O(1)。 尝试手动构建一个哈希表。过程如下： 我们需要清楚哈希表、键值对、哈希码和散列函数

链表结构特点 链表是线性表的其中一种，用于存储有固定顺序的元素。而元素之间会通过”链“连接在一起。 链表存储的元素称为节点。每个节点内部存在两个值。如下： this.element：链表需要存储的单个

栈结构特点 栈是线性表的其中一种，用于存储固定顺序的元素，元素增删具有先进后出的特点。 出栈和入栈 在JavaScript中可以利用数组的pop()和push()方法可以实现出栈和入栈。操作如下： 面