摘要: 二叉树 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 二叉树在图论中是 阅读全文
posted @ 2016-11-05 15:52 WJ-Ting 阅读(396) 评论(0) 推荐(1) 编辑
摘要: 二分图 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 区别二分图,关键是看点集是否能分成两个独立的点集。 二分图匹配(匈牙利算法) 如图: 阅读全文
posted @ 2016-11-05 09:26 WJ-Ting 阅读(255) 评论(0) 推荐(0) 编辑