2021年5月31日
图总结
摘要： ##1.思维导图 ##2.重要概念的笔记 ###(1)邻接矩阵 顶点ii的出度：第ii行1的个数。顶点ii的入度，第ii列1的个数。 typedef enum {DG, DN, UNG, UDN} GraphKind;//有向图，有向网，无向图，无向网 typedef struct ArcCell 阅读全文
posted @ 2021-05-31 19:53 Godzi11a 阅读(55) 评论(0) 推荐(0)
2021年4月30日
树，二叉树，查找算法总结
摘要： ##1.思维导图 ##2.重要概念的笔记 ###1.二叉树的性质： ####1.在二叉树的第i层上至多有2^(i-1)个结点（i>0）。 ####2.深度为k的二叉树至多有2^k-1个结点（k>0）。 ####3.对于任意一棵二叉树，如果其叶结点为N0，而度数为2的结点总数为N2，则N0=N2+1。 阅读全文
posted @ 2021-04-30 20:39 Godzi11a 阅读(208) 评论(0) 推荐(0)