2019年12月20日
最小生成树
摘要： 最小生成树：如果无向连通图是一个网，它的所有生成树中必有一棵边的权值总和最小的生成树，称这棵生成树为最小生成树。 Prime算法 假设G=（V，E）为一网图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新集合U和T，其中集合U用于存放G的最小生成树中的顶点，集合T存放G的最小生 阅读全文
posted @ 2019-12-20 19:25 MrLuyu 阅读(197) 评论(0) 推荐(0)
线索二叉树
摘要： （1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA 阅读全文
posted @ 2019-12-20 16:30 MrLuyu 阅读(160) 评论(0) 推荐(0)
深度优先遍历&广度优先遍历
摘要： 二叉树的前序遍历，中序遍历，后序遍历 树的遍历： 先根遍历——访问根结点，按照从左至右顺序先根遍历根结点的每一颗子树。 后根遍历——按照从左至右顺序后根遍历根结点的每一颗子树，访问根结点。 先根：ABEFCDG 后根：EFBCGDA 森林的遍历： 前序遍历——分树前根遍历 中序遍历——分树后根遍历 阅读全文
posted @ 2019-12-20 16:09 MrLuyu 阅读(412) 评论(0) 推荐(0)