树是一种数据结构,它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说树根朝上,而叶朝下。
如图,它具有以下的特点:
每个节点有零个或多个子节点;没有父节点的节点称为根节点;
每一个非根节点有且只有一个父节点;
除了根节点外,每个子节点可以分为多个不相交的子树。
序号 | 标题 |
---|---|
1 | 树的基础知识 |
2 | 树的直径实例讲解 |
3 | 什么是树的重心? |
4 | 树链剖分解决什么问题? |
5 | 树上启发式合并 |
6 | 什么是虚树? |
7 | 树哈希常用的方式 |
8 | 什么是树上随机游走? |
9 | 简述矩阵树定理 |
10 | 最小生成树图文解析 |
11 | 斯坦纳树的应用 |
12 | 简述最小树形图 |
13 | 什么是Prufer序列? |
14 | 简述霍夫曼树 |
15 | 手指树的基本结构 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
1435 | 蓝桥杯历届试题-国王的烦恼 | 难题 | 993/3779 | |
1501 | 蓝桥杯算法提高VIP-分苹果 | 简单题 | 1176/4344 | |
1592 | 蓝桥杯算法训练VIP-FBI树 | 中等题 | 231/450 | |
1697 | 数据结构-二叉链表存储的二叉树 | 中等题 | 1066/1973 | |
1698 | 数据结构-线索二叉树 | 中等题 | 188/353 | |
1699 | 数据结构-用树表示的等价问题 | 中等题 | 42/64 | |
1700 | 数据结构-自底向上的赫夫曼编码 | 中等题 | 463/1117 | |
1701 | 数据结构-自顶向下的赫夫曼编码 | 中等题 | 204/417 | |
1712 | 数据结构-二叉排序树的基本操作 | 中等题 | 346/564 | |
1713 | 数据结构-平衡二叉树的基本操作 | 中等题 | 85/132 | |
1729 | 还是畅通工程 | 中等题 | 84/212 | |
1730 | 剩下的树 | 中等题 | 117/241 | |
1731 | 二叉树 | 中等题 | 304/687 | |
1734 | 二叉树遍历 | 中等题 | 293/568 | |
1735 | 树查找 | 中等题 | 88/213 | |
1736 | 二叉排序树 | 中等题 | 106/306 | |
1737 | 二叉搜索树 | 中等题 | 56/139 | |
1744 | 畅通工程 | 中等题 | 492/895 | |
1745 | 继续畅通工程 | 中等题 | 153/302 | |
1884 | 蓝桥杯2017年第八届真题-油漆面积 | 中等题 | 148/1489 | |
2545 | [模板]普通平衡树 | 难题 | 228/281 | |
2588 | 蓝桥杯2020年第十一届省赛真题-BST插入节点问题 | 入门题 | 32/428 |