树
186 字
1 分钟
树
数组和链表是所有数据结构的基础。
所有连续存储的都是通过数组模拟的,所有非连续存储的都是通过链表模拟的。
可以认为树结构是链表的一种变体。链表也可以看作是树的一种特殊情况——即没有分支的树(或者说是一个退化的树)
树这种结构的问题通常比较适合用递归去解决。

前端工作中常见的树包括:DOM树,级联选择(菜单导航),树形控件(文件系统),组件树
JS中没有树,但是可以用Object和Array构建树。
树的常见操作:深度/广度优先遍历、先中后序遍历。
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!
相关文章智能推荐
1
树的深度优先和广度优先遍历
算法以看书为例理解树的深度优先遍历(DFS)和广度优先遍历(BFS),以及 JavaScript 实现。
2
二叉树的先中后序遍历
算法递归
3
102. 二叉树的层序遍历
算法思路就是用BFS(广度优先遍历),用嵌套数组携带层级信息用于判断是哪一层
4
K8s 核心概念图解:从一家汉堡店开始
随笔一份可交互的 Kubernetes 入门图解:集群、Pod、工作负载、Service、Ingress、Helm、镜像仓库,点一点就能看懂请求怎么流转。
5
链表
算法数组:增删非首尾元素往往需要移动元素。比如说在数组中间加一个元素,那么这个元素之后的元素都被向后移了一位。删除则是前移。
随机文章随机推荐














