---
title: splay树
tags:
- splay树
- 平衡二叉树
categories: 算法与数据结构
description: >-
本文介绍一种易于实现的平衡二叉查找树 –– splay树。相比 AVL 树，伸展树并不严格地使 BST 每次操作后保持平衡，但伸展树保证 m
次操作的最坏时间复杂度为 mO(logn)，也就是说其主要操作的均摊时间复杂度*为 O
---
title: AVL树
tags:
- AVL树
- 平衡二叉树
- 旋转操作
categories: 算法与数据结构
description: 本文介绍一种最早提出的自平衡二叉查找树 –– AVL树。重点展现如何设计一个AVL树类，分析主要方法的代码实现，并给出该类的完整实现代码。
cover: >-
https://raw.githubusercontent.com/
---
title: 线段树从入门到急停
tags:
- 线段树
- 区间问题
- 算法与数据结构
categories: 算法与数据结构
description: >-
线段树是著名的用于高效求解「区间问题」的数据结构。「区间问题」即对于输入数组 nums ，在其上执行「区间求和」
、「区间修改」等操作，通常还伴随着针对单个元素的「单点查询」、「单点修改」这两种单点操作。
---
title: 图论算法从入门到放下
tags:
- 图论算法
- 算法与数据结构
- 最短路径
- 最大流
- 最小生成树
- bfs
- dfs
- 拓扑排序
- Dijkstra
- Beallman-Ford
- SPFA
- Floyd-Warshall
categories: 算法与数据结构
description: >-
近
---
title: 树状数组从入门到下车
tags:
- 树状数组
- 区间问题
- 算法与数据结构
categories: 算法与数据结构
description: >-
树状数组是一种能够高效求解「区间问题」的数据结构。「区间问题」指的是对于大小为 n 的输入数组 nums ，通过其上执行「区间求和」、「区间修改」等操作
(通过不同类型的树状数组) 来处理的问题，解决区
---
title: 红黑树从入门到看开
tags:
- 红黑树
- 树
- 平衡二叉树
- 算法与数据结构
categories: 算法与数据结构
description: >-
红黑树，向来被认为是最难理解和掌握的常见高级数据结构之一。在耗费巨量时间与无数次长考后，终于总结出一点小小的心得，为了不负已然磨损殆尽的智商和时光，惶恐写就本文。对于有志于全面掌握红黑树的读者朋友
---
title: 二分查找从入门到入睡
tags:
- 二分查找
- 循环不变
- 算法与数据结构
categories: 算法与数据结构
description: >-
二分查找以其原理极为简单，但细节处理却极易出错而闻名。本文以「循环不变」为中心，讨论三种常见的二分查找实现模版，尝试展现「循环不变」原理如何帮助我们跳出二分的「变化」过程，在「不变」的帮助下准确地理解模版代
---
title: 二叉查找树
tags:
- 树
- 二叉查找树
- 算法与数据结构
categories: 算法与数据结构
description: >-
对于一棵二叉树，每个结点存有一个可用于比较的数据项，规定结点 x 的左子树中所有结点的数据项小于 x 的数据项，而 x 的右子树中所有结点的数据项大于 x
的数据项，这样的二叉树即为二叉查找树。本文于展现如何设计一个
---
title: 并查集从入门到出门
tags:
- 图论算法
- 并查集
- 算法与数据结构
categories: 算法与数据结构
description: >-
并查集 (不相交集)
是一种描述不相交集合的数据结构，即若一个问题涉及多个元素，它们可划归到不同集合，同属一个集合内的元素等价（即可用任意一个元素作为代表，比如上述的互为亲戚即互相等价），不同集合内的元素不
### 前言
大家好，我是bigsai！最近，大数加减频频登上笔试的舞台，小伙伴们在群里也分享自己遇到面试官碰到大数运算的题目，想着这么**重要而简单**的知识点我还没写过，那得好好和大家一起总结一下。
![image-20210331190632569](https://bigsai.oss-cn-shanghai.aliyuncs.com/img/image-202103311906