
数据结构和算法
陆康永
是时候开始明确自己写博客是为了什么,以前搞不懂,感觉挺浪费时间的,而且自己的水平写出了的博客可参考价值也不大,权当给以后的自己一个了解过去自己的机会,避免继续踩坑。
展开
-
平铺数组转树结构,递归和非递归
第二次for,根据parent来给元素的children里面来追加自身,如果没有parent就直接给目标数组push自身。树转扁平数组就比较点的,深度遍历,浅拷贝后把children删除后push进入数组就行,保留原有的name和pid。第一次for,新建个map,给每个数组元素都建立id=》item,递归往往让事情变得非常的缠绕,非必要情况不要使用递归。原创 2022-06-24 14:23:15 · 222 阅读 · 0 评论 -
《数据结构与算法JavaScript描述》----javascript 列表的实现
”为了设计列表的抽象数据类型,需要给出列表的定义,包括列表应该拥有哪些属性,应该 在列表上执行哪些操作。列表是一组有序的数据。每个列表中的数据项称为元素。在 JavaScript 中,列表中的元素 可以是任意数据类型。列表中可以保存多少元素并没有事先限定,实际使用时元素的数量 受到程序内存的限制。不包含任何元素的列表称为空列表。列表中包含元素的个数称为列表的 length。在内部实 现上,用一个变...原创 2018-05-05 16:04:17 · 591 阅读 · 0 评论