AMor_05的博客

本文将从二叉树的定义和性质以及常用结论出发，来复习关于二叉树的相关知识。最后再贴上相关二叉树题目和解析，来帮助大家更好的复习二叉树。

本次给大家带来所有的在剑指Offer 中的题目，请大家在学习之余也复习一下链表的相关知识。

链表在面试题和笔试题中出现的频率相当的高，所以我们应该着重的复习链表和经典的链表相关题目。本文主要介绍链表的结构和分类以及相关题目（1）

快速排序是我们应用最优使用最广泛的排序之一，一般选择最左边/最右边做key，单趟排序的目标是：左边的值比key要小，右边的值比key大，key来到了正确的地方了。所以要求- 左边找到大，右边找小，都找到之后交换顺序，- 注意最左边做key值时，需要右边先走（此时左右相遇点比key小）。右边做key，左边先走（此时左右相遇点比key大）。- 左边和右边最终会相遇，相遇点跟左边的key位置的值要交换。

【数据结构基础/经典排序汇总】各类排序汇总第二弹之直接选择排序&堆排序&冒泡排序（编写思路加逻辑分析加代码实操，一应俱全的汇总）

直接插入排序是一种简单的插入排序法，基本思想就是：把带排序的记录按照关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。

普通二叉树的增删查改没有什么价值，因为用来存放数据太复杂了。它的价值在于在他的基础之上增加一些性质，才有意义，比如搜索二叉树，左子树的值都比父节点小，右子树的值逗比父节点大。最多可以查找高度次。->平衡搜索二叉树、AVLTree、红黑树 -> B树和huffman tree等不关注增删查改，关注递归遍历结构。学习这个是为了后面学习更有用的树打基础，同时很多oj题目结构普通二叉树。

本文浅述函数栈帧的创建和销毁。在我们前期的学习过程中，可能会遇到很多困惑比如，- 局部变量是怎么创建的？- 为什么局部变量是随机值？- 函数是怎么传参的？传惨的顺序是怎样的？- 形参和实参是什么关系？- 函数调用是怎么做的？- 函数调用结束后是怎么返回的？如果知道函数栈帧的创建和销毁后就都清楚了。在不同的编译器下，函数栈帧的创建和销毁稍有差异，但大体相同。

树是一种非线性的数据结构，它是由n （n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。本文仔细介绍了树和堆的基础结构，并且用顺序表简要实现了堆。

队列：只允许在一段进行插入数据操作，在另外一段进行删除数据操作的特殊线性表，队列具有先进先出FIFO的特点。虽然顺序表和链表都适用于队列，但是我们可以发现链表明显更优，这是因为顺序表如果一端为队头，一端为队尾，我们需要进行挪动数组的操作，非常麻烦。接下来我们就用链表来实现一下队列。

栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段成为栈顶，另一段称为栈底。栈中数据元素遵循先进后出(后进先出LIFO - last in first out)的原则。本文通过编写栈相关接口函数和例题讲解让大家更深层面地认识栈。

双向链表也叫双向表，是链表的一种，它由多个结点组成，每个结点都由一个数据域和两个指针域组成，数据域(data)用来存储数据，其中一个指针域(next)用来指向其后继结点，另一个指针域用来指向前驱结点(prev指针)。链表的头结点的数据域不存储数据，指向前驱结点的指针域值为null，指向后继结点的指针域指向第一个真正存储数据的结点。

成环链表与不成环链表相比，有一个很明显的差异。成环链表中是不存在尾节点的。所有节点中的指针都是指向下一节点的。给定一个链表，判断链表中是否有环？给定一个链表，返回链表开始入环的第一个节点？

链表经典oj面试题，做题思路加逻辑分析加代码实操，一应俱全的干货汇总。

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。