树是一种数据结构,它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说树根朝上,而叶朝下。
如图,它具有以下的特点:
每个节点有零个或多个子节点;没有父节点的节点称为根节点;
每一个非根节点有且只有一个父节点;
除了根节点外,每个子节点可以分为多个不相交的子树。
字符串链表递归排序数学模拟动态规划树图论高精度基础搜索贪心数论计算几何博弈论递推二分深搜广搜哈希数据结构三分枚举平面几何离线算法cdq分治树套树模板k-d树四叉树八叉树线段树分治回溯栈队列并查集类和对象结构体欧拉回路组合数学数组树状数组kmp算法树链剖分平衡树spfa算法矩阵字典树