[算法]双向循环链表的析构函数 all_delete
起因是斐波那契堆的析构函数问题,于是有了这个双向循环链表的析构函数。由于此时我们不要维护链表结构所以只需要全部删除即可,实际时间复杂度 O(n), 均摊复杂度 O(1)
//EFFECT: delete Node recursively,
//Time ComplexityO: (n) since we visit each node only once
template<typena...
原创
2019-11-06 17:40:34 ·
858 阅读 ·
0 评论