随笔分类 -  算法与数据结构(NOIP/NOI/NCT/ACM/蓝桥杯)

线段树、最短路径、最小生成树、并查集、二分图匹配、最近公共祖先--C++模板
摘要：线段树（区间修改，区间和）： #include <cstdio> #include <iostream> #include <cstring> using namespace std; int c[1000000],n,m; char s; void update(int p,int l,int r 阅读全文
posted @ 2019-11-12 10:40 AI算法蒋同学 阅读(347) 评论(0) 推荐(0)
数据结构中各种树
摘要：阅读目录1. 二叉树2. 二叉查找树3. 平衡二叉树3.1 平衡查找树之AVL树3.2 平衡二叉树之红黑树4. B树5. B+树6. B*树7. Trie树 数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准 阅读全文
posted @ 2019-11-07 11:03 AI算法蒋同学 阅读(15919) 评论(2) 推荐(4)