树和二叉树用来表示数据之间一对多的关系，而线性表，栈，队列都是线性的数据结构，用来表示一对一的关系。 树只有一个根节点，根也有子节点，子节点又对应多个或者一个子节点。 根节点没有父节点。 同一个节点有可能既是父节点，又是子节点。 普通节点含有子节点，叶子界面没有子节点。 节点：树的基本单位。 节点的 ...
分类：
其他好文 时间：
2016-04-26 01:53:12
阅读次数：
130
树 树是一种非线性的数据结构，是n（n>=0)个结点的有限集。 （1）在任意一棵树中，有且仅有一个特定的根节点。如图点A （2）节点拥有的子树数称为结点的度。图中A的度为3，C的度为1 （3）度为0的结点称为叶子或终端结点。如图KLM点 （4）度不为0的结点称为非终端结点或者分支结点。如图A B C ...
分类：
其他好文 时间：
2016-04-24 17:01:43
阅读次数：
133
第6章
树
6.2 树的定义
之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”。
树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本...
分类：
其他好文 时间：
2016-04-22 19:51:42
阅读次数：
245
数据结构——树 数据结构——树 标签： 数据结构树 2014-12-07 15:46 972人阅读 评论(0) 收藏 举报 标签： 数据结构树 2014-12-07 15:46 972人阅读 评论(0) 收藏 举报 分类： 数据结构（8） 分类： 数据结构（8） 版权声明：本文出自水寒的原创文章，未 ...
分类：
其他好文 时间：
2016-04-19 14:02:30
阅读次数：
136
数据结构：树的基本概念和基本运算， 树的存储结构，二叉树与线索二叉树 HTML5：绘制图形，包括canvas基 础、使用路径绘制图形、运用样式与 颜色、实现图形的变形、绘制渐变图 形、绘制文字、应用图像、保存于恢 复状态、文字的保存、对画布绘制实 现动画 计算机网络技术项目化教程：组建路由 式局域网 ...
分类：
其他好文 时间：
2016-04-16 21:20:50
阅读次数：
169
一，一些定义 树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。 树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度 ...
分类：
其他好文 时间：
2016-04-15 18:14:03
阅读次数：
140
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： ...
分类：
其他好文 时间：
2016-04-05 12:22:19
阅读次数：
147
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 ...
分类：
其他好文 时间：
2016-03-30 14:42:22
阅读次数：
232
树：非顺序数据结构，对于存储需要快速查找的数据非常有用。 二叉树：二叉树中的节点最多只能有两个子节点（左侧子节点和右侧子节点）。这些定义有助于我们写出更高效的向／从树中插入、查找和删除节点的算法。 二叉搜索树：二叉树的一种，但是它只允许你在左侧节点存储（比父节点）小的值，在右侧节点存储（比父节点）大 ...
分类：
编程语言 时间：
2016-03-28 11:52:57
阅读次数：
323
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并
分类：
其他好文 时间：
2016-03-14 21:46:22
阅读次数：
157
