![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
常用数据结构
jiandanqwer
这个作者很懒,什么都没留下…
展开
-
树
常用术语 以下的树为树T 结点的度和树的度 结点的度是结点的子树的个数,B结点的度为3,D结点的度为2 树的度是树中结点度的最大值,树T的度为3 叶子和分支结点 度为0的结点为叶子结点,其他为分支结点(包括根结点) 层次与深度 层次值从根算起,根的层次值为1 树中结点最大层次值称为树的深度或高度,树T的深度为4 路径 对于任意两个结点a和b,存在从a到b有一条从上到下的路径 图中...原创 2020-01-03 23:07:05 · 132 阅读 · 0 评论 -
时间复杂度和空间复杂度
对于以下例子 int a = 0; int b = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) a++; for (int i = 0; i < n; i++) b++; 时间复杂度:O(n2+n) 空间复杂度:O(1) ...原创 2020-01-03 21:08:58 · 47 阅读 · 0 评论