数据结构总体复习（全），自己做了复习用的，需要自取

🚀双向链表基本概念；

双向链表的节点中，有两个指针域，一个指向直接后继，一个指向直接前驱。双向链表中增加前驱数组Pre[]，Pre[p]记录存储位置为p的结点的前驱结点的存储位置。

---

🚀时间复杂度；

主要就是看for循环

---

🚀顺序表的插入和删除；

s.next=p.next p->next=s 这是链表，不是顺序表，顺序表就是删除/增加了后面的所有元素向前或者向后移动。

---

🚀数组的存储地址；

此处想要询问的问题一般只是叫你计算数据的存储地址。

---

🚀出栈次数计算（卡特兰数）【可能的出栈顺序，每一种算一次，例如三个元素有五种出栈的顺序】

公式： C(n 2n)/n+1
例如 ：当有三个元素时出栈的顺序有多少
C(63)=(654)/321=20
n=3 C(n 2n)/n+1=C(3 6)/3+1=20/4=5
ok， 经过验证，三个元素的出栈方式的确有五种

---

🚀二叉树的5个性质；

---

🚀二分查找基本概念；

---

树的定义》》🚀树的一些基本术语
**💥结点的度（Degree）：结点的子树个数
💥树的度：树的所有结点中最大的度数

💥叶结点（Leaf）：度为0的结点
💥父结点（Parent）：有子树的结点是其子树的根结点的父结点
💥子结点（Child）：若A结点是B结点的父结点，则称B结点是A结点的子结点；子结点也称孩子结点。
💥兄弟结点（Sibling）：具有同一父结点的各结点彼此是兄弟结点。
💥路径和路径长度：从结点n1到nk的路径为一个结点序列n1 , n2,… , nk, ni是 ni+1的父结点。路径所包含边的个数为路径的长度。
💥祖先结点(Ancestor)：沿树根到某一结点路径上的所有结点都是这个结点的祖先结点。
💥子孙结点(Descendant)：某一结点的子树中的所有结点是这个结点的子孙。
💥结点的层次（Level）：规定根结点在1层，其它任一结点的层数是其父结点的层数加1。
💥树的深度（Depth）：树中所有结点中的最大层次是这棵树的深度**

---

🚀冒泡排序基本概念；

冒泡排序分为大冒泡排序和小冒泡排序，默认为大冒泡排序。
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
就是把左边的数和右边一次比较，看是否换位。递增进行。

---

🚀选择排序基本概念；
**选择排序就是在待排序的里面选出最小的**

🚀堆排序：

大顶堆：父节点（会和儿子节点比较）是最大的，每次确保他是最大的，一次和子孙节点相互比较（比较的顺序是：由下往上，由右往左）

---

🚀图的基本概念（顶点和边的关系）；

超级简单，一看便懂

---

🚀二叉排序树基本概念；
🚀平衡二叉树基本概念；（二叉排序树改进版）
二叉排序树基本概念&&平衡二叉树基本概念

---

🚀B-树基本概念。B-树基本概念