摘要： 次第花开 阅读全文

摘要： 平衡二叉树的查找效率是非常高的，并可以通过降低树的深度来提高查找的效率。但是当数据量非常大，树的存储的元素数量是有限的，这样会导致二叉查找树结构由于树的深度过大而造成磁盘 I/O 读写过于频繁，进而导致查询效率低下。 而 B 树的出现是为了解决这个问题，其可以一次性读入许多数据。一个节点不再只是存储 阅读全文

摘要： 前面说到二叉树在极端情况下会退化成链表，那如何解决这个问题呢？ 答案是：树的平衡。我们通过树的平衡，使得左右子树的深度保持在较小范围内，从而保证二叉树的查询效率。 这就是平衡二叉树的核心思想。 这种能平衡左右子树的二叉树，我们称之为平衡二叉树。 官方对于平衡树的定义是：任意节点的子树的高度差都小于等 阅读全文

摘要： 树结构是数据结构中非常重要的一种类型，本文将从最基础的普通树结构入门，延伸到二叉树，再延伸至二叉查找树。通过这种思路，让大家构建起关于树的最基本的知识链路。 普通树 树是一种非线性数据结构，它是数据元素按分支关系组织起来的结构，很像自然界中的树那样。 关于树的官方定义是：一棵树是由 N（N>0）个元 阅读全文

摘要： 基础模版： #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve() { // 解题 } signed main() { ios::sync_with_stdi 阅读全文

摘要： 学习主线 算法基础：https://www.acwing.com/activity/content/11/ 理解算法原理，完成模板题，熟练使用模版 课外练习：针对特定主题，可以进行拓展练习 爱思创题库：https://aisichuang.net/main/questionBank/question 阅读全文

摘要： #include <bits/stdc++.h> #define int long long //(有超时风险) #define endl '\n' using namespace std; //需要改动数组直接改动N，M即可 const int N=2e5+10,M=1e3+10; //常用的数组 阅读全文

摘要： Euler筛法介绍 以筛出100以内（含100）的所有素数为例来说明一下欧拉筛法的原理。 和Eratosthenes筛法一样，Euler筛法也从2开始筛，但Eratosthenes筛法会把2的倍数一批全部筛掉，而Euler筛法用2筛时仅仅把2*2（即4）筛掉，而把其它偶数留到后面再筛掉，从而避免了一 阅读全文

摘要： 指针：https://blog.csdn.net/qq_35429198/article/details/109331937 排序：https://www.cnblogs.com/myeln/articles/17576193.html 递归作业：https://www.luogu.com.cn/t 阅读全文

摘要： 基础讲解： https://blog.csdn.net/weixin_72060925/article/details/127835303 前缀和： 模版题：https://www.luogu.com.cn/problem/P8218 二维前缀和：https://www.luogu.com.cn/p 阅读全文