二叉树的层次遍历及其衍生问题
（一）二叉树的层次遍历 二叉树的层序遍历（也叫广度优先遍历）的要求是：按二叉树的层序次序（即从根结点层至叶结点层），同一层中按先左子树再右子树的次序遍历二叉树。 层次遍历的特点是，在所有未被访问结点的集合中，排列在已访问结点集合中最...
算法笔记-ag真人游戏
重建二叉树（前 中、后 中）
（一）二叉树的重建 二叉树是非线性结构，每个结点会有零个、一个或两个孩子结点，一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以惟一确定一棵二叉树。 可以证明，给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定...
三种经典高效排序算法
（一）快速排序 第一步：选择轴值，选择策略 第二步：将待排序序列划分为两个子序列l和r，使得l中的所有记录都小于等于轴值，而r中的所有记录都大于轴值，也就是关键的划分算法。 第三步：对子序列l和r递归快速排序。 class solution...
三种简单排序算法
主宰全球的十大算法： 归并排序、快速排序、堆排序 傅立叶变换和快速傅立叶变换 迪杰斯特拉算法(dijkstra’s algorithm) rsa非对称加密算法 哈希安全算法（secure hash algorithm） 整数质因子分解算法（...
彻底理解线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n 1个。如下图所示。 因此，提出了一种方法，利...
将数组分成两组，使两组的和的差的绝对值最小
题目： 数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0
双指针算法
1.双指针算法思路 两个变量，一个left数组的最左边位置下标，right最右边位置下标，left ，right–，直到相遇 2. 例题逆序字符串中的数字 #include
图文详解二叉树
前言 二叉树是一种特殊的树结构，应用广泛 下面，我将详细介绍 二叉树的相关知识，希望你们会喜欢。 目录 示意图 1. 简介 示意图 2. 性质 示意图 3. 存储结构 二叉树的存储结构包括：顺序存储结构 & 链式存储结构 示意图 注...
四大查找算法
在java中，常用的查找有四种 顺序（线性）查找 二分查找折半查找 插值查找 斐波那契查找 目录 1. 线性查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 1. 线性查找 线性查找是逐一比对，发现有相同值，就返回下标 public...
八大排序算法
目录 1. 交换排序——冒泡排序 2. 交换排序——快速排序 3. 选择排序——简单选择排序 4. 选择排序——堆排序 什么是堆 堆排序基本思想 步骤图解 代码实现 5. 插入排序——简单插入排序 6. 插入排序——希尔排序 7. 归并排序...