fax_player的博客

秒懂C++之AVL树-CSDN博客。

例如我们cur位于节点4的时候是无法用后继指针指向节点6的，因为还没有获取到节点，但是如果我们到达节点6后prev就会到达节点4，而这时候反而可以建立4->6的后继指针联系~只需要看上一次访问的节点是否为右子树的根，如果是则代表已经访问过了，那么就可以访问当前的节点。如果不是，则说明右子树还没有访问，则暂且不访问当前节点，转而访问其右子树~我们通过让cur的前驱指针指向prev，再让prev更新为cur的方式可以把所有节点的前驱指针都布置完毕，那么后继指向要怎么做呢？

学习二叉搜索树是为了后面的map与set作铺垫有助于更好理解其特性~

讲述了计数排序的原理以及总结了各种排序之间的稳定性，时间复杂度，空间复杂度。

讲述了归并排序的递归与非递归写法

对快排的算法优化，如挖坑法，前后指针法，以及递归的优化与快排非递归的实现形式

本文给大家带来的是快速排序，快速排序是一种很强大的排序方法，相信大家在学习完后一定会有所收获。码字不易，希望大家多多支持我呀！（三连＋关注，你是我滴神！

讲述了插入排序中的直接插入排序与希尔排序算法

本文主要对平时的链表OJ进行解析，帮助大家更加深入理解关于链表的性质特点。

本文除了给友友们普及二叉树与堆的概念外，更重要的是关于堆功能的代码实现，其中的方法会帮助提高我们的算法效率。其中的向下调整法是我们堆排序的核心，堆排序是一种具有很高算法效率的一种方法~

本文详细介绍的栈和队列的实现方式，更是重点提到了4个关于栈和队列的OJ题：分别是设计循环队列，用栈实现队列，用队列实现栈，有效的括号。

数据结构——单链表，那么本篇的双链表会让你感到非常的安逸~无压力学会。码字不易，希望大家多多支持我呀！（三连＋关注，你是我滴神！双链表是不是非常轻松呢~不像我们学单链表那时候草木皆兵，啥都要判断一下，双链表突出的就是一个结构稳定，安逸的很~

单链表的基本知识与基本接口。

本文为大家讲述的顺序表的基本逻辑与结构，另外加了两个经典例题（移除元素）（合并有序数组）为大家分析解题思路。最为关键的是全文核心就是让大家养成作图分析的习惯~~~

本文为大家讲解了时间复杂度与空间复杂度以及如何计算这两类复杂度，另外还讲解了两道经典的在线OJ题（消失的数字）（旋转数组）帮助大家更深层去理解~