树状结构算法（一）

最新推荐文章于 2023-06-18 13:40:34 发布

原创

最新推荐文章于 2023-06-18 13:40:34 发布 · 1.8k 阅读

CC 4.0 BY-SA版权

本文探讨了如何使用递归算法处理无序树状结构的问题，强调在寻找节点时需要注意避免错误思维，如误删节点导致的循环问题。作者通过代码示例展示了在寻找父节点和子节点过程中可能出现的无限循环风险，并提出了对于内存管理和数组初始化的疑问。文章总结了关于浅复制、集合与数组的克隆特性以及Map中键的处理等知识点。

题目：

需求：	根据传入普通实体关系转换成树形实体
要求：	1.服务端函数
	2.根据传入是的id和pid生成树形实体的必要字段：IsLeaf,InnerCode,OrderNo	IsLeaf:叶子节点，布尔类型，如果有子节点则为false，无子节点为true InnerCode:层级码字段,字符串类型，顶级节点为00001,其子节点为0000100001，孙节点000010000100001 OrderNo:排序字段，整数类型，每个层级的先后顺序，从1递增
	3.实体只有必要字段id和pid,其他字段不可写死
	4.函数名称，调用方式需要自行设计
	5.代码需要：整洁，易于维护
评分标准：	总分10分
	1.函数设计	1分
	2.代码整洁，.易于维护，命名规范	2分
	3.功能实现.	6分
	4.性能	1分