考研数据结构

各类排序的时间复杂度和空间复杂度概览; 1. 直接插入排序 其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。 特性 时间复杂度 最好情况就是全部有序，此时只需遍历

1. 指针的引用 1.没有引用 2. 添加引用 实参和形参都是指针变量时，指向的地址空间是可以相互看见的。\ 黄金重点，至高理解 4. 指针变量添加引用 2. 在顺序表的第i个位置，插入一个元素 3.

1. 树的基本结构 1.1、树的基本概念 树的定义 树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余节点可分为