随笔分类 - 代码源
摘要:节点深度:从当前节点开始走,走几次可以走到根节点,走的距离就是节点深度 树深度:就是所有节点中最大的节点深度,简单来说就是这个树有多少层 一个节点的度:一个节点拥有子节点的数量 比如:下面这个“浅绿”的度数是2 深度为h的满二叉树有2h - 1个节点 深度为h的完全二叉树有2h - 1 个到2h -
阅读全文
摘要:最大度和最小度了解就行,大佬说他自己也没用过 通路就是图中的一条点与点的串联起来的线路,无向图的不用区分方向,有向图的需要方向均一致,1->2->3,而不是1->2<-3,这就不是有向图中的通路了,通路是一个基本概念。 回路:起点和终点是同一个点的通路 环:没有相同的点的回路(除了相同的那个起始点兼
阅读全文

浙公网安备 33010602011771号