数据结构与算法

1.认识递归 递归通常的表现是函数调用自身； 注意：递归要有停止条件。 2.阶乘中的递归 数n的阶乘，定义为n！，表示1到n的整数的乘积。 2.1迭代阶乘 2.2 递归阶乘 使用递归时，会调用栈； 注

树是一种非顺序的数据结构，适合存储需要快速查找的数据。 文档包含以下内容： 树的相关概念 二叉树 树的遍历 树的节点添加、移除 AVL树 1. 树的相关概念 一个数结构包含一系列父子关系的节点。每个节

1.数组存放数据类型 最好存放同一数据类型的值 可以更简洁展现同样的信息 2.访问数组/迭代数组的操作 示例2-1： 求斐波那楔数列的前20个数? 3. 对数组元素的操作 示例数组 3.1 在数组尾部

1.链表的数据结构 什么是链表？ 链表是存储有序的元素集合，不同于数组，链表中的元素在内存中不是有序放置的。元素是一个由存储元素本身的节点和一个指向下一个元素的引用组成。 链表结构图： 链表的优点：

图是一种非线性的数据结构。 图是网络结构的抽象模型。图是一组由边连接的节点（或顶点）。 图的数学表示： 一个图 G=(V,E)。

我们看看js最常用的排序算法： 冒泡排序、选择排序、插入排序 、归并排序、快速排序、计数排序、桶排序

顺序搜索（线性搜索）是最基本的搜索算法。其将每一个数据结构中的元素和我们要找的元素做比较。二分搜索和猜数字游戏类似。

一棵完全二叉树。树的每一层都有左侧和右侧子节点，除了最后一层的叶节点。最后一层的叶准备节点尽可能都是左侧子节点