树

树是一种数据结构,它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说树根朝上,而叶朝下。如图,它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 树的基础知识 |
| 2 | 树的直径实例讲解 |
| 3 | 什么是树的重心? |
| 4 | 树链剖分解决什么问题? |
| 5 | 树上启发式合并 |
| 6 | 什么是虚树? |
| 7 | 树哈希常用的方式 |
| 8 | 什么是树上随机游走? |
| 9 | 简述矩阵树定理 |
| 10 | 最小生成树图文解析 |
| 11 | 斯坦纳树的应用 |
| 12 | 简述最小树形图 |
| 13 | 什么是Prufer序列? |
| 14 | 简述霍夫曼树 |
| 15 | 手指树的基本结构 |
| 16 | 年会 |
| 17 | 悠闲的漫步 |
| 18 | 选课 |
| 19 | 没有上司的晚会 |
| 20 | [NOIP2003]加分二叉树 |