c++删除一个tree

hero_hilog

于 2020-04-17 15:30:26 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 算法文章标签： c++ 数据结构树结构

本文链接：https://blog.youkuaiyun.com/hhl_work/article/details/105581500

c/c++ 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文探讨了一种代码逻辑的复原方法，特别是在长时间后重新理解并维护复杂代码结构的技巧。通过迭代删除法，从容器中逐个取出元素进行处理，并递归地将子元素加入待处理队列，直至所有元素被处理完毕。该方法适用于多种场景，如树状数据结构的遍历和清理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己写的代码，过了很久自己忘了原有的逻辑了。 = =、

while(!vec_delete_clumn.empty()) // 如果容器不为空
{
	iterTree = m_map_tree_info.find(vec_delete_clumn[0]);
	for(int32_t i = 0; i < iterTree->second->m_vec_child_id.size(); i++) // 将vec的第一个元素的子栏目ID加入vec
	{
		vec_delete_clumn.push_back(iterTree->second->m_vec_child_id[i]);
	}
	int32_t nRetCode = deleteOneColumn(vec_delete_clumn[0]); // 每次删除vec首元素
	
	if(nRetCode != MYSUCESS)
	{
		response.resp_json["code"]		=	MYERROR;
		response.resp_json["message"] 	= 	"Defeat";
		return MYERROR;
	}

	iterVecColumn = vec_delete_clumn.begin();
	vec_delete_clumn.erase(iterVecColumn);
}