Skip to content

作者:Annan
更新于:几秒前
字数统计:208 字
阅读时长:1 分钟
阅读量:

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

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

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

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

image-20250512145345058

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

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

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

Contributors

Annan

写代码是热爱,写到世界充满爱