需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
数据结构 树（下） 一、概述 AVL树、伸展树、红黑树搜索树算法保证最坏情况或者一系列操作情况下，搜索、插入和删除的操作的时间复杂度是O(logn)。本文主要内容包含：平衡搜索树中的AVL树、伸展树、（2,4）树、红黑树 和（a，b）树、B树等实际运用的树数据结构。 二叉搜索树的删除 二、AVL树 ...
分类：
其他好文 时间：
2019-12-08 10:56:38
阅读次数：
97
一、二叉树的基本操作 #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct Node { ElemType data; struct Node *lchild, *rchild; } BiTree; Bi ...
分类：
其他好文 时间：
2019-12-01 21:10:42
阅读次数：
81
本文主要讲述了数据结构中树的基本概念，二叉树，树与森林以及树与二叉树的应用。 知识框架如下图所示： 树的基本概念 树是N(N>=0)个结点的有限集合，N=0时，称为空树。 而任何一棵非空树应该满足，有且仅有一个根结点，当N>1时，其余结点又可以分为几个互不相交的有限集合，其本身又构成一个树（体现递归 ...
分类：
其他好文 时间：
2019-11-27 00:52:06
阅读次数：
73
树： n（n≥0）个结点构成的有限集合 性质： 树中有一个称为“根（Root）”的特殊结点，用 r 表示 其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其 中每个集合本身又是一棵树，称为原来树的“子树（SubTree）” 子树是不相交的 除了根结点外，每个结点有且仅有一个父 ...
分类：
其他好文 时间：
2019-11-24 15:39:07
阅读次数：
51
二叉树|集合1(简介) ======== 树 ：与数组、链表、堆栈和队列不同，它们是线性数据结构，树是分层数据结构。 树的概念 ：最上面的节点称为树的根。直接位于元素下的元素称为其子元素。某物正上方的元素称为其父元素。例如，‘a’是‘f’的子代，‘f’是‘a’的父代。最后，没有子元素的元素称为叶子( ...
分类：
其他好文 时间：
2019-11-22 10:23:55
阅读次数：
103
存储数据结构 1. 树型结构,分支结点和叶子节点均可存储数据 2. 每个节点存储的数据为 键 List; 名称大小写不敏感 3. 数据类型 REG_BINARY 二进制类型,以十六制显示 DWORD/QWORD 数值类型DWORD 为 32 位,QWORD 为 64 位 REG_SZ 字符串类型 , ...
分类：
其他好文 时间：
2019-11-11 00:40:48
阅读次数：
98
XPath基础 XPath 即为 XML 路径语言，是一门在XML文档中查找信息的语言。XPath 基于 XML 的树状结构，有不同类型的节点，包括元素节点，属性节点和文本节点，提供在数据结构树中找寻节点的能力，可用来在 XML 文档中对元素和属性进行遍历。XPath 使用路径表达式来选取 XML ...
分类：
其他好文 时间：
2019-11-10 20:56:15
阅读次数：
86
树链剖分——简单而强大的数据维护方法 只是放个板子而已。 用我的码风覆盖了的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 // 4 inline int read(){ 5 int f=1,x=0; 6 char c=getchar(); ...
分类：
其他好文 时间：
2019-11-09 17:27:41
阅读次数：
70
