外观
数组和链表是所有数据结构的基础。
所有连续存储的都是通过数组模拟的,所有非连续存储的都是通过链表模拟的。
可以认为树结构是链表的一种变体。链表也可以看作是树的一种特殊情况——即没有分支的树(或者说是一个退化的树)
树这种结构的问题通常比较适合用递归去解决。
前端工作中常见的树包括:DOM树,级联选择(菜单导航),树形控件(文件系统),组件树
JS中没有树,但是可以用Object和Array构建树。
树的常见操作:深度/广度优先遍历、先中后序遍历。