树

186 字
1 分钟
树

数组和链表是所有数据结构的基础。

所有连续存储的都是通过数组模拟的,所有非连续存储的都是通过链表模拟的。

可以认为树结构是链表的一种变体。链表也可以看作是树的一种特殊情况——即没有分支的树(或者说是一个退化的树)

树这种结构的问题通常比较适合用递归去解决。

image-20250512145345058
image-20250512145345058

前端工作中常见的树包括:DOM树,级联选择(菜单导航),树形控件(文件系统),组件树

JS中没有树,但是可以用Object和Array构建树。

树的常见操作:深度/广度优先遍历、先中后序遍历。

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

树
https://an2333.com/posts/basic/algorithm/tree/
作者
Annan
发布于
2025-05-21
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
Annan
写点前端,聊点 AI。
公告
博客已迁移到 Astro + Firefly,旧文章正在陆续搬家中。
分类
标签
站点统计
文章
50
分类
7
标签
28
总字数
84,160
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0

当前页面没有目录

文章目录

当前页面没有目录