彻底理解线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n 1个。如下图所示。 因此，提出了一种方法，利...
算法笔记-ag真人游戏
将数组分成两组，使两组的和的差的绝对值最小
题目： 数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是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. 归并排序...
面试题37. 序列化二叉树
观察题目示例，序列化的字符串实际上是二叉树的 “层序遍历”（bfs）结果，本文也采用层序遍历。 通常使用的前序、中序、后序、层序遍历记录二叉树的信息不完整，即可能对应着多种二叉树结果。 题目要求的 “序列化” 和 “反序列化” 是 可逆 操...
二叉树遍历-递归迭代整理
前序遍历： 节点-左子树-右子树（中-左-右） 中序遍历： 左子树-节点-右子树（左-中-右） 后续遍历： 左子树-右子树-节点（左-右-中） 数据结构 // definition for a binary tree node. struc...
前缀树c
前缀树 特点就是利用空间换时间，通过利用前缀存储的方法达到高效的查找效率。 3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点...
第k大数字-快排，大根堆实现
快排思路实现 有一个整数数组，请你根据快速排序的思路，找出数组中第k大的数。 给定一个整数数组a,同时给定它的大小n和要找的k(k在1到n之间)，请返回第k大的数，保证答案存在。 class finder { public: int fin...