算法和数据结构
henrybit
这个作者很懒,什么都没留下…
展开
-
连通问题-快速查找法
快速查找法思想:节点列表中每个节点初始存放内容为本节点,运算时针对每对连通的节点node1和node2,遍历节点列表,取出节点中的内容,判断当前节点的内容是否和node1节点中的内容相等,如果相等,将当前节点中的内容置换成node2节点中的内容(因为node1和node2是连通的,而node中的内容是和node连通的,即node1中的内容和node1连通,node2中的内容和node2连通,那么node1的内容就和node2的内容是连通的)。如此上述步骤,遍历完所有连通节点对,这样所有连通的节点也就连接原创 2010-08-25 16:43:00 · 750 阅读 · 2 评论 -
连通问题-快速合并法
快速合并法思想:节点列表中每个节点初始存放的内容为本节点。节点node1和节点node2连通,那么将node1作为node2的子节点,node2作为node1的父节点,那么node1中存放的内容即为node2。所以在快速合并法中,节点node中存放的内容实际上是节点node的父节点。明白这点,针对一个连通对时,将其中一个节点作为父节点father,另一个作为子节点son,将子节点son的内容存放上father,这样做似乎是正确没有问题,但是仔细想想,son节点中存放的内容是父节点,如果有两个连通对,都是原创 2010-08-27 14:47:00 · 1098 阅读 · 1 评论