Changeset 438:81d40f1c850c in lemon-main
- Timestamp:
- 12/21/08 20:45:25 (16 years ago)
- Branch:
- default
- Children:
- 439:1229dc2f1d36, 475:8b56605db6a8
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/unionfind.h
r436 r438 1178 1178 if (nodes[nodes[jd].next].size < cmax) { 1179 1179 pushLeft(nodes[jd].next, nodes[jd].left); 1180 if (nodes[jd].item == nodes[pd].item) { 1180 if (less(jd, nodes[jd].next) || 1181 nodes[jd].item == nodes[pd].item) { 1181 1182 nodes[nodes[jd].next].prio = nodes[jd].prio; 1182 1183 nodes[nodes[jd].next].item = nodes[jd].item; … … 1221 1222 if (nodes[nodes[jd].prev].size < cmax) { 1222 1223 pushRight(nodes[jd].prev, nodes[jd].right); 1223 if (nodes[jd].item == nodes[pd].item) { 1224 if (less(jd, nodes[jd].prev) || 1225 nodes[jd].item == nodes[pd].item) { 1224 1226 nodes[nodes[jd].prev].prio = nodes[jd].prio; 1225 1227 nodes[nodes[jd].prev].item = nodes[jd].item; … … 1253 1255 return comp(nodes[id].prio, nodes[jd].prio); 1254 1256 } 1255 1256 bool equal(int id, int jd) const {1257 return !less(id, jd) && !less(jd, id);1258 }1259 1260 1257 1261 1258 public:
Note: See TracChangeset
for help on using the changeset viewer.