JavaScript 树结构

一. 树的概念

树是什么?

真实的树:

• 相信每个人对现实生活中的树都会非常熟悉

• 我们来看一下树有什么特点?
  • 在树枝的最后是叶子.
  • 树干到上面之后会进行分叉成树枝, 树枝还会分叉成更小的树枝.
  • 树通常有一个根. 连接着根的是树干.

  • 树的抽象:

    • 专家们对树的结构进行了抽象, 发现树可以模拟生活中的很多场景.

• 模拟树结构

  • 公司组织架构:

  

• 红楼梦家谱 
•  

• 我们再将里面的数据移除, 仅仅抽象出来结构, 那么就是我们要学习的树结构 
•  

树的优点  

• 我们之前已经学习了多种数据结构来保存数据, 为什么要使用树结构来保存数据呢?
  • 树结构和数组/链表/哈希表的对比有什么优点呢?

 数组:

• 优点:
  • 数组的主要优点是根据下标值访问效率会很高.
  • 但是