版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/winter_wu_1998/article/details/84879470
今天在实现最小生成树的时候，有一段代码是把一个容器中距离起点最小的节点拿出来，然后修改该节点任然存在于容器中的相邻节点到起点的距离，一直循环直到该容器中没有节点为止。我是自定义了节点的比较运算符，然后使用set存放，每次取出set中的第一个节点。
然而测试的时候却发现每次取出来的并不是距离最小的节点，我换用了优先队列作为容器发现问题依然存在。经过思考才发现问题所在，原来set和优先队列都是使用树结构实现的，节点在插入和删除的时候会更新树。但是要注意，节点在树中存放的位置是根据你插入的时候的值决定的，如果你在插入容器后修改了节点的值，此时节点处理树中错误的位置，但是树并不会更新。因此注意，当对象放入容器后不要修改与比较相关的值。