随笔分类 -  软考-数据结构

上一页 1 2
树、二叉树、满二叉树、完全二叉树概念分清
摘要：抄来的, 人家写得太好了 https://www.cnblogs.com/myjavascript/articles/4092746.html 自由树 自由树是一个连通的，无回路的无向图。 令G=(V，E)为一个无向图。下面的表述是等价的。 1) G是自由树。 2) G中任意两个顶点由唯一一条简单路 阅读全文
posted @ 2019-03-12 19:44 multitude 阅读(635) 评论(0) 推荐(0) 编辑
复习一下高中数学
摘要：最近碰到一些很常规的演算,居然不会算了... 20年前如果能想到20年后成这样, 是不是很心塞, 撞S算了...唉 1. 等差数列求和公式 公式描述：公式中首项为a1，末项为an，项数为n，公差为d，前n项和为Sn。 通项公式为：an=a1+(n-1)d 2.等比数列求和公式 公式中a1为首项，an 阅读全文
posted @ 2019-03-12 19:19 multitude 阅读(229) 评论(0) 推荐(0) 编辑
数据结构复习:复杂度评估
摘要： 阅读全文
posted @ 2019-02-20 10:46 multitude 阅读(142) 评论(0) 推荐(0) 编辑
AVL树,红黑树
摘要：AVL树 https://baike.baidu.com/item/AVL%E6%A0%91/10986648 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。A 阅读全文
posted @ 2019-01-02 16:59 multitude 阅读(235) 评论(0) 推荐(0) 编辑
二叉树遍历例子
摘要：个人学习笔记,网上摘抄 树的遍历顺序大体分为三种：前序/先序遍历（先根遍历），中序遍历（中根遍历），后序遍历（后根遍历）。 前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。 前序遍历的规则： （1）访问根节点（2）前序遍历左子树（3）前序遍历右子树 这里需要注意：在完成第2,3步的时候， 阅读全文
posted @ 2018-11-29 09:33 multitude 阅读(1158) 评论(0) 推荐(0) 编辑
圈复杂度计算实例
摘要：个人学习笔记, 网上摘抄. 计算公式1：V(G)=e-n+2p。其中， e表示控制流图中边的数量， n表示控制流图中节点的数量， p图的连接组件数目（图的组件数是相连节点的最大集合）。因为控制流图都是连通的，所以p为1. 计算公式2： V(G)=区域数=判定节点数+1。 其实，圈复杂度的计算还有更直 阅读全文
posted @ 2018-11-29 09:32 multitude 阅读(12856) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示